In the state of New York, you need what is known as the "3 P's" in order to register a motor vehicle:
You will also require a DTF802 tax form and an MV82 form if you acquired the car from a private party (this applies even if the vehicle was given to you as a gift), respectively. Simply clicking on this link will take you to each of these forms!