When to Call a Car Key Locksmith When you lose or misplace your car keys The best choice is to call an local NYC locksmith for automotive. They will be able to make you a new key and program it for your vehicle. Your locksmith will require the VIN and