Palmyra Streeton the interactive online map New Orleans. New Orleans, Palmyra Street. Search on the map, closest way, distance to the Palmyra Street. Simple and easy to use on mobile devices.