According to Barbara Schmidt's excellent website (www.twainquotes.com),
that quote has not been verified, although Twain did write something
similar about Paris (look at "San Francisco" and "Paris" on the website
for details).
Jeff Miller
Gonzaga University