Where to Stay in Norfolk – A Guide to the Port City of Virginia Norfolk is a city in the state of Virginia, in the United States. This city has among its attractions a booming cultural movement, leisure options, and historical sites. To move around Norfolk, you can choose between ...