Gas prices have soared for the holiday weekend, and some areas of the country are feeling it more than others.