The City of Senatobia is a thriving, bustling, growing community located only 30 minutes south of Memphis, Tennessee. Senatobia is the county seat of Tate County and is located along Interstate 55. Senatobia’s population is about 7,000 people, while Tate County has about 27,000. As our community grows, so does our reputation as a great place to live! Read more.