North Pocahontas Avenueon the interactive online map Covington. Covington, North Pocahontas Avenue. Search on the map, closest way, distance to the North Pocahontas Avenue. Simple and easy to use on mobile devices.