Jan 20, 2009 · City-Data Forum > U.S. Forums > Virginia > Hampton Roads area Areas on VA/NC border with fairly easy commute to Portsmouth?? (Norfolk: for sale, real estate market) The air travel (bird fly) shortest distance between North Carolina and Virginia Beach is 299 km= 186 miles.. If you travel with an airplane (which has average speed of 560 miles) from North Carolina to Virginia Beach, It takes 0.33 hours to arrive. Gates County historian Linda Hofler pointed to a tiny place on the map where the boundary between North Carolina and Virginia turns just a little. About a half-mile is all. "It's one of those ... 1. Asheville, NC: A Small City With Many Accolades. While many people might not consider Asheville a small city with a population of 83,393 and the designation of if being one of the largest cities in North Carolina, it actually made the top ranking as one of the top 25 smallest cities in America according to American Style Magazine. Ridge upon ridge of forest straddles the border between North Carolina and Tennessee in Great Smoky Mountains National Park. World renowned for its diversity of plant and animal life, the beauty of its ancient mountains, and the quality of its remnants of Southern Appalachian mountain culture, this is America's most visited national park.