Drivers nationwide can expect the highest gas prices the country has ever recorded, with average prices surpassing $4 in all 50 states and Washington, D.C., for the first time.