I've had two experiences, when traveling, that have unnerved me very much. I travel pretty frequently (I have a permanent sense of wanderlust; it's a curse, really) and I've gotten this strange sensation in only two places: Venice and New Orleans.
Now, I've had deja vu before. In this case...