Paradise Alley by Kevin Baker ( novel) Gotham by Wallace and Burrows- a History of NYC to 1898. It's a lot of reading but fascinating.
