The coastal city of Norfolk, Virginia, sits a short three miles east of Portsmith and 19 miles west of Virginia Beach. It is protected by the Lafayette River to the north and the south branch of the Elizabeth River.Norfolk is known as a Military town primarily because it is home to the world’s most extensive naval base. It is also the location of the North American Headquarters for NATO – the North Atlantic Treaty Organization.