The new slogan, “Memphis: Home of Blues, Soul & Rock ‘N’ Roll,” replaces “Memphis: Home of the Blues, Birthplace of Rock ‘N’ Roll.”