Lost Your Only Car Key? 7 Steps Before You Pay for a Tow

On July 23, 2026, FOX5 Las Vegas reported that Harry Reid International Airport had logged 4,388 lost and found complaints over 10 years, and that keys drew more traveler searches there than phones, wallets or laptops. Picture being one of those travelers. You land after a long weekend, walk to the parking garage, and the pocket that held your only car key is empty. We know that sick feeling, and we also know the next hour matters more than the panic.

If you lost your only car key, search the places that keep lost item records, find out what type of key it was, and pull your VIN and proof of ownership. Then call a mobile locksmith for a total price before you pay for a tow. Some cars do end up at the dealer, but many do not, and the price gap can be hundreds of dollars.

• Harry Reid holds found items for 30 days, and items can take more than 24 hours to show up
• Nevada DMV will print a duplicate registration online for $5 with your VIN and plate number
• AAA says chip and smart keys mean a dealer tow, yet customer reviews show locksmiths doing those jobs on site
• Across 17 prices named in customer reviews, locksmiths came in at a middle of $250 and dealers at $520
• Standard car insurance does not pay for a key you simply lost
• A full reset wipes the lost key from the car, so a finder cannot use it to start the engine

Step 1. Search the Places That Keep Records

Start with the places that log what gets turned in, because a phone call costs nothing. A key found at the airport does not sit in a drawer forever. Harry Reid International Airport runs a Lost and Found Office with an online report form that costs nothing to file, plus a call center at (702) 261-5134, open 8 a.m. to 4:30 p.m. Sunday through Friday.

File the report even if the first search comes up empty. The airport warns that items can take more than 24 hours to appear, and it holds found items for only 30 days. If the key was left on the plane, the airline has it, not the airport.

Then work backward through your day. Call the casino or hotel security desk, the gym, the restaurant and the car wash. If you took a ride, Uber says calling the driver through the app is the best way to get an item back, and support steps in if more than 24 hours pass with no contact.

Got an AirTag on the ring? Apple lets you see it on a map in the Find My app and mark it as lost. A key fob with no tracker cannot be tracked at all, whatever a video may promise you.

Set yourself a limit. If you have a job tomorrow and no key after a few hours of looking, start the replacement. Just know that a key found after a full reset may no longer start the car.

Step 2. Name the Type of Key You Lost

The type of key decides the price and who can make it. AAA breaks car keys into the five groups below, and its numbers are a fair place to start. The last column is where this post parts ways with AAA, and the reason comes up in step 4.

Not sure which you had? Look at the start button or the ignition, then at any photo of the key from when you bought the car. A dealer or locksmith can also tell you from the year, make and model.

Step 3. Pull Your VIN and Proof Before You Call

A good shop will not make a key for a stranger, so expect to prove the car is yours. AAA says to have your VIN, the year, make and model, and your registration, title or purchase papers ready. Bring a photo ID too.

The catch is that your registration may be locked inside the car. In Nevada that is an easy fix. The Nevada DMV lets you print a duplicate registration online right away, and a one time request needs only the VIN and plate number. The card and decal together cost $5.

Find the VIN on the small plate at the bottom of the windshield on the driver side, or on your insurance card or app. Take a clear photo of it so you can text it to whoever you call.

A locksmith who asks for proof is doing the job right. Under the process GM set up in 2008 for locksmiths, key code access runs through a verified owner or lessee, and the shop has to confirm that check. Nevada also requires every locksmith to hold a sheriff permit and carry it at all times, so ask to see it when the tech arrives.

Step 4. Call a Mobile Locksmith Before the Tow Truck

AAA's advice is blunt. It says a locksmith will not be able to help with a lost chip key, and that only a dealership can replace a smart key. That does not match what customers report, and following it blindly can cost you a tow you did not need.

Lockout Rescue read 14,571 public customer reviews of 2,253 United States locksmith shops, and pulled out the 168 that describe a lost car key, dated March 2025 to August 2026, across 136 shops. Of those, 78 mention a fob, a smart key, push button start or programming. The cars include a 2016 Lexus RX 350, a 2016 Toyota, a 2018 Volkswagen GTI, a 2021 Ram and a 2024 Ford F-250, with the new key made where the car sat in many of the stories.

The makers' own papers explain why this works. A Toyota service bulletin describes a reset that registers new keys when all master keys are lost, across many models from the late 1990s to 2023. A GM bulletin gives a 30 minute learn procedure for the same problem. NASTF, the industry registry, approves qualified locksmiths for key programming, code ordering and immobilizer resets.

Speed is the other half. In those reviews, one Volkswagen owner heard a week or more from the dealer and was driving again in a couple of hours with a locksmith. One Subaru owner heard weeks from the dealer and had keys in 20 minutes the next day.

Not every shop can do every car, though. One Subaru owner's first locksmith could not program the car and passed the job along. Another shop had to order tools and finish the next day. A third sent the customer to the dealer for a code before cutting the key. So give the year, make, model and VIN on the first call, and ask two things. Can you make this exact key with no original? Will you do it where the car is parked?

If the answer is no from two or three shops, your car may really need the dealer. Ask the dealer what the tow, key and programming cost in total before you book it. AAA members may get a free tow within a set distance, so check that as well.

Step 5. Get One Total Price, Then Compare It

Lost key prices online are mostly guesses, so Lockout Rescue pulled the real figures customers named in that same set of reviews. Ten reviews named a locksmith price for a lost key, from $70 to $600, with a middle of $250. Seven named a dealer price, from $380 to $800, with a middle of $520. These are national prices for many different cars, so treat them as a sense of scale and not a Las Vegas quote.

The low end was a truck key looked up by VIN, at $70 for two. The high end was $600 for one fob, and that customer called it expensive. Mid range jobs included just under $350 for a 2016 Toyota with its chip and remote programmed. Dealer stories often got worse from there. One Chevy owner heard $380 for one key, then learned the truck still had to be towed in.

Other sources land close by. Insurance.com quotes Edmunds at $200 to $400 for a luxury smart key, with labor at about $100 an hour, and warns that replacing the locks after losing every key could run $1,000. Ask about locks directly, since many jobs never need them.

The bigger danger is a number that moves. Three reviews in the set describe it. A $140 quote became $220 at the car. A $135 quote became $300 before the tech would come out. A quote of $140 to $160 became $180 plus tax for a basic key, with another $80 for the fob. So ask for one total on the phone, covering the trip, the unlock, the key, the fob, programming and tax. Then ask for that same number again before work starts. This list of questions to ask a locksmith covers the rest.

Step 6. Treat a Stolen Key Differently

If the key was taken, or your bag went with it, the car is at risk and not just your wallet. If you have a spare at home, go move the car. If you do not, make the new key your first call.

Have the old key removed from the car. Toyota's bulletin says its reset erases all previously registered keys. GM's says that once a key is learned with its all keys lost procedure, all previously known keys stop working with the vehicle. Ask for this when you book, and bring every key you still have, because a reset can erase those too.

Your insurance probably will not help. Insurance.com says standard car insurance does not cover a key you lose or misplace, and that even comprehensive pays for a stolen car, not the key. Many deductibles run $500 or $1,000, which can be more than the key costs. Check your policy for a key add on before you assume.

File a police report if it was theft. The Las Vegas police online form is free and fast, but it has limits. It does not take incidents inside Henderson or North Las Vegas city limits, a stolen vehicle, a pickpocket or a purse taken from your hands, or a case where you know the suspect. Losses must be under $5,000. Those cases go to the police directly.

If the same ring held your house keys, or your ID shows your address, treat your front door as compromised too. Rekeying the locks makes the old house key useless without replacing the hardware.

Step 7. Leave With Two Keys

The cheapest moment to buy a spare is while the tech is already at your car. Several reviewers got a second key discounted, or even free, on the same visit. Ask before the work starts, not after the van pulls away.

A spare also protects you from the next problem. A GM bulletin for 2017 to 2021 models says most keyed cars now need two programmed keys present to add another with the quick method. On 2016 and older, one was enough. So a car that drops to one key can get harder to work on, not just riskier to own.

Before you pay, test the new key on every function. Lock, unlock, trunk, remote start, the door cylinder and the ignition. Then keep the spare at home or with someone you trust, never in the car. Put a tracker on the main ring, and this whole page stays a bad memory.

Lost Your Car Key in Henderson or Las Vegas?

Stuck without a key right now? Call (702) 979-7566. We make many replacement car keys, fobs and transponder keys on site across Henderson and the Las Vegas valley, day or night, and we give you the price before we start. If the car is locked too, our car lockout service handles that too.

Official Pages

More to Read

• Keys locked in the car with no spare
• Whether AutoZone can make a key without the original
• Why a car will not unlock with the key or remote