Utahns aren't the only ones paying more for a gallon of gas — many states in the West are struggling with steeper prices.