Welcome to Coastal Virginia and North Carolina???s Outer Banks ??? a region stocked with an abundance of unique attractions and cities, including Norfolk, Virginia Beach, Williamsburg-Yorktown-Jamestown, the Virginia Peninsula, the Outer Banks of North Carolina, Virginia???s Eastern Shore ??? they???re all here and easily accessible via Norfolk International Airport.