Navajo Trail Northeaston the interactive online map Birmingham. Birmingham, Navajo Trail Northeast. Search on the map, closest way, distance to the Navajo Trail Northeast. Simple and easy to use on mobile devices.