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