As travelers hit the road this Labor Day weekend, roadtrippers on the West Coast will pay more than those in other states, with Californians paying up to $4.62 per gallon of regular gas, while drivers in Oklahoma are seeing prices as low as $2.92 per gallon, according to AAA.