Tupelo, Mississippi. Tupelo /ˈtuːpəloʊ/ is the county seat and the largest city of Lee County, Mississippi. The seventh-largest city in the state, it is situated in Northeast Mississippi, between Memphis, Tennessee, and Birmingham, Alabama. It is accessed by Interstate 22.