Opposite Grays Papaya, Bruce Willis has to convince Samuel L. Jackson to work with him as the phone rings
The scene with the water bottle riddle was filmed in Tompkins Square, however the Elephant fountain was a set built for the movie and doesn't exist in the square.
The final scenes of the movie were filmed at this truck stop in Maryland.