He later confessed it was New York City. His response indicates liberties have definitely been taken with the use of those three words.
The phrase evokes a certain feeling. And truthfully, "Outside of Paris" encompasses the rest of the world. We join thousands, maybe millions, who find the phrase as intriguing, romantic and as adventuresome as a Humphrey Bogart/Ingrid Bergman movie.
We have visited Paris and thoroughly enjoyed the stay. Lifetime residents of the USA, we shamelessly claim we live "outside of Paris."