At present, AT&T operates 4 branches near Choctaw, Oklahoma. A list of AT&T locations in the area can be found here.