NEW YORK, NEW YORK: Fuhgedaboudit! Now a borough, it was incorporated as a village in 1816 with roughly 4,000 residents