Caminhar pode ser uma forma conveniente de explorar certas áreas de Norfolk, especialmente o centro da cidade, que é compacto, amigável para pedestres e oferece uma variedade de opções de compras, restaurantes e entretenimento. Bairros como Ghent e Freemason também possuem layouts que facilitam a caminhada, com ruas acessíveis. No entanto, a facilidade para se locomover a pé pela cidade varia, já que algumas regiões são mais espalhadas e podem exigir outros meios de transporte. O clima, com invernos amenos e verões quentes e úmidos, também pode influenciar o conforto ao caminhar. Calçadas e infraestrutura para pedestres estão presentes em muitas partes da cidade, tornando a caminhada uma opção prática em determinados bairros.

Para quem prefere pedalar, Norfolk oferece uma rede crescente de ciclovias e rotas, tornando essa uma forma prática de se locomover em várias áreas. A cidade tem investido na expansão da infraestrutura para bicicletas, incluindo faixas exclusivas e caminhos compartilhados, o que contribui para mais segurança e acessibilidade para ciclistas. O terreno relativamente plano de Norfolk também facilita o uso da bicicleta para a maioria das pessoas. No entanto, algumas regiões ainda podem ter pouca infraestrutura adequada para bicicletas, por isso é recomendado planejar os trajetos com antecedência. Além disso, as e-bikes da Lime estão disponíveis pelo app da Uber, oferecendo uma opção conveniente para viagens curtas pela cidade.

O transporte público em Norfolk inclui ônibus, metrô leve e balsas operados pelo sistema regional de transporte. O metrô leve oferece uma maneira conveniente de se deslocar por partes da cidade, enquanto os ônibus conectam Norfolk a áreas próximas. No entanto, alguns destinos podem exigir planejamento cuidadoso devido à cobertura limitada em determinados bairros. A infraestrutura da cidade dá suporte a esses modos de transporte, mas fatores como a distância entre as paradas e a necessidade de baldeações podem influenciar a praticidade. O transporte público é uma opção prática para muitos, mas sua adequação depende das necessidades e destinos específicos de cada viagem.

A balsa Elizabeth River conecta Norfolk e Portsmouth, oferecendo uma maneira conveniente de atravessar o rio. Operada pela Hampton Roads Transit, as balsas circulam a cada 30 minutos, sete dias por semana, com três embarcações para 150 passageiros. O serviço é acessível para pedestres e ciclistas, mas veículos não são permitidos. A balsa oferece acesso rápido a locais importantes, com travessias que normalmente levam cerca de 10 minutos. Sua programação regular e acessibilidade tornam a opção prática para viagens curtas, embora as condições climáticas possam, ocasionalmente, impactar as operações. A balsa é ideal para chegar a destinos à beira d'água de forma eficiente, sem a necessidade de carro.