Paris (55,000/sq mi) is twice as dense as New York City (27,778.7/sq mi) (numbers from Wikipedia). It's one of the densest cities in the Western world.

Edit: though I suppose if you consider Manhattan to be "New York" then that is more dense (70,825.6/sq mi) than Paris.