Southland Restaurant is located on the NC/VA state line, as you are heading south towards the Outer Banks of North Carolina. If you are coming from the Hampton Roads, VA area, get on I-64 E towards Chesapeake/Suffolk. Take exit 291B to get on VA-168 S heading towards the Outer Banks. Stay on VA-168 S and it is about 16-17 miles to the state line. After you cross the state line, we are on the LEFT -- look for the RED roof tops!