Located just six miles south of Tupelo, Mississippi - Tombigbee State Park offers the finest in outdoor recreation opportunities minutes from one of Mississippi's premier shopping, dining, and entertainment areas. Tupelo is the site of the bi-annual Tupelo Furniture Market, home of the Elvis Presley Birthplace, and the headquarters of the Natchez Trace Parkway.