Meanwhile, Hawaii was the hardest ... that the cheapest states for gas were Mississippi, Colorado, Louisiana, Oklahoma and Arkansas. The Source: The information for this study was provided by Bankrate ...