Explore details about location Mahone Avenue. Mahone Avenue is a location situated within the Norfolk alongside other areas such as East Government Avenue, Appomattox Street, Cape Henry Avenue.