Navajo Roadon the interactive online map North St. Paul. North St. Paul, Navajo Road. Search on the map, closest way, distance to the Navajo Road. Simple and easy to use on mobile devices.