Gas prices in every state are now $4 or higher, marking the first time that has happened in the history of the U.S. The average cost for a gallon gas nationally is $4.52.