Tennessee became the 16th state of the union in 1796. It is just 112 miles wide, but stretches 432 miles from the Appalachian Mountains boundary with North Carolina in the east to the Mississippi River borders with Missouri and Arkansas in the west. Tennessee’s two largest cities, Memphis and Nashville, are known as centers of blues and country music, respectively,and have played host tothe likes ofElvis Presley, Jerry Lee Lewis, Muddy Waters, Johnny Cash, B.B. King and Dolly Parton. Memphis is also famous for its barbecue and hosts the well-attended “Memphis in May” barbecue competition each year.