High gas prices have some North Carolinians near the Virginia border heading north to get prices up to 15 cents cheaper per gallon.