Virginia Avenueon the interactive online map New Madrid. New Madrid, Virginia Avenue. Search on the map, closest way, distance to the Virginia Avenue. Simple and easy to use on mobile devices.