Tupelo is a small city and the county seat of Lee County, Mississippi. Located in the northeast corner of the state, Tupelo is notable as the birthplace of Rock and Roll legend, Elvis Presley, and as the site of the Battle of Tupelo. Natchez Trace Parkway runs through the westside of town. - AsNotedIn