I too, travel to Memphis frequently and the fact that there are no Starwoods there chaps me.
This was the hometown of Promus before Hilton bought them.
However, my most traveled to location is getting a Starwood in January....a Sheraton in Overland Park, Kansas.