According to the dmv website for New York, you only have to be 16 to obtain a drivers license.
The minimum driving age in New York City is 18. Valid licenses from elsewhere (even upstate NY) are no good in New York City prior to turning 18. The father could not have given his daughter a car for her 16th birthday unless he wanted her to stare at it for two years.