Home>Choose State>Cities in Oklahoma>Institutions in Tahlequah>First State Bank Locations in Tahlequah First State Bank Branch Locations in Tahlequah, OK 1. First State Bank - Tahlequah Branch 1111 South Muskogee Avenue, Tahlequah, OK 74464 (918) 456-6108 View Branch 2. First State Bank - Detached Drive-in 1307 South Muskogee, Tahlequah, OK 74464 View Branch