I was reading an article in the German magazine GameStar from March 1999 which contained a preview for Deus Ex where they had sat down with Warren Spector. Apparently, in addition to the Statue of Liberty the entire White House was already made for the game and they had plans for the London Underground, Eiffel Tower and Taj Mahal.