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