Walking is the best way to get around this outdoor-friendly city. However most prefer to rent a car. If you do need a taxi, call ahead or use the cities top forms of public transportation: the Norfolk Electric Transit or the Elizabeth River Ferry, a paddle wheel ferry boat that travels between Portsmouth and Downtown Norfolk at The Waterside.
Renting a car? Gas up for the return trip on Military Circle Highway and go south until you find an open station. It's only a few blocks from the airport.