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