Explore details about location Virginia Beach-Norfolk Expressway. Virginia Beach-Norfolk Expressway is a location situated within the Norfolk alongside other areas such as Mason Creek Road, Broughton Street, Cullepper Street.