Explore details about location East Choctaw Avenue. East Choctaw Avenue is a location situated within the McAlester alongside other areas such as North 3rd Street, West Washington Avenue, East Van Buren Avenue.