Answer
At least nine people have the same number of hairs on their heads.
Work Step by Step
There are 8,008,278 people in New York City
Number of hairs on people's head is less than 1,000,000
By generalised pigeonhole principle
[$\frac{8,008,278}{1,000,000}$] = 9 people with same number of hairs on head.