Utah has become the first state to experience broad consumer interest in the idea of running cars on clean natural gas.