Losing your house keys in New York City triggers two separate problems at once. First, if you are locked out, you need to get back inside fast. Second, regardless of whether you can get in through a spare key or your super, your security has potentially been compromised and you need to decide what to do about it. This guide walks you through both problems in order.

Step 1: Figure Out If You Are Actually Locked Out

Before calling anyone, check the following. Does a neighbor, family member, or trusted friend have a spare key? Is your super or building manager reachable? Under NYC's Multiple Dwelling Law, supers in buildings with nine or more units must be reachable 24 hours a day and should have a master key. If either of these options works, use it first. Getting in through a super costs nothing.

If you cannot reach your super or a key holder, call a licensed locksmith. Rainbow Locksmith NY is available 24 hours a day at 212-879-5516. We come to your location, open your door non-destructively, and can rekey your lock on the same visit.

NYC Parking Warning

If your car keys are also on the lost key ring and the car is parked on a street cleaning route or in a timed zone, address the car first. NYC street cleaning tickets are $65 minimum and tow fees start at $185. A mobile automotive locksmith can also cut a new car key on-site.

Step 2: Search Systematically Before Assuming They Are Gone

Ninety percent of "lost" keys in NYC turn up within an hour of a methodical search. Before committing to a rekey and the associated cost, work through this list:

  • 🏠
    Every coat and jacket pocket — not just today's, all of them. Keys migrate between coats more than anywhere else.
  • 👜
    Every bag, backpack, and tote — including inside pockets, zippered compartments, and the bottom lining.
  • 🛋️
    Between and under sofa cushions — keys fall into sofas constantly and stay there for days unnoticed.
  • 🚗
    Your car floor, seats, and door pockets — if you drive, keys end up in the car more often than anywhere else.
  • 📦
    Your desk, work bag, and office drawer — especially if you were working remotely and set them down somewhere unfamiliar.
  • 📱
    Call the last place you visited — restaurants, coffee shops, gyms, and stores in NYC all maintain lost and found. Call before you visit, as staff are usually helpful by phone.
  • 📬
    Check with your building's front desk or mailroom — a neighbor or delivery person may have found them and turned them in.

Step 3: Decide Whether to Rekey or Replace

If the keys are truly lost and not just misplaced, you need to make a security decision. The right choice depends on your circumstances.

Lost Keys: What Should You Do?

Lost at home, confident no one found them
Rekey only
Lost in public, someone may have found them
Rekey immediately
Keys had your address attached to them
Rekey today, do not wait
Lock is old, stiff, or builder-grade quality
Replace and upgrade
Building master key system in place
Contact building management
Want to eliminate keys entirely going forward
Replace with smart lock

For most NYC renters who lost keys in a public place, rekeying is the right answer. It takes 20 to 35 minutes, costs $80 to $150 for a standard apartment with two locks, and ensures no one who finds your keys can use them. Visit our Rekeying Services page for more details.

What Does It Cost to Rekey or Replace After Lost Keys in NYC?

Service Cost Range Notes
Rekey single lock $35 to $65 Daytime, per lock
Rekey full apartment (2 locks) $80 to $150 Most common scenario
After-hours rekey $100 to $175 Evening or weekend
Standard lock replacement $120 to $220 Per lock, hardware included
Smart lock installation $200 to $450 Hardware and programming
Lockout service (if locked out) $75 to $175 Depends on time of day
Lockout plus same-visit rekey $130 to $260 Combined service, best value
Combine and Save

If you are locked out and need a rekey, many locksmiths including Rainbow Locksmith NY can complete both on the same visit at a combined rate. This saves a second call-out fee. When you call, mention that you want a rekey done at the same time as the lockout service.

Special Situations: NYC Building Master Key Systems

If your building uses a master key system, losing your change key requires a different response than a standard apartment scenario. Contact your building manager or super immediately. In a restricted keyway system, your change key cannot be duplicated without authorization, so a lost key is less of a security emergency than in a standard system. In a standard system, the management company may rekey your specific cylinder as a building maintenance service, sometimes at no cost to you depending on your lease terms.

Always notify your building management in writing when you lose a key that is part of a building master key system. This creates a documented record and triggers the appropriate security response from building management.

How to Prevent Losing Your Keys Again

📡
Use a Key Tracker

Tile, Apple AirTag, or Samsung SmartTag attached to your keyring lets you locate lost keys on your phone within seconds. One of the most practical NYC investments at $25 to $40.

🔑
Leave a Spare With a Neighbor

A trusted neighbor on your floor with a spare key is the single most effective backup for any NYC resident. Free to set up and covers lockouts completely.

🔢
Install a Key Lockbox

A small combination lockbox near your door holds a spare key. Costs $20 to $30 at any hardware store and takes 10 minutes to install.

📱
Switch to a Smart Lock

A smart lock eliminates the need for a physical key entirely. If your lease allows it, this is the permanent solution to lost key anxiety.

🪝
Use a Dedicated Key Hook

Mount a hook or tray at your front door at eye level. Keys go there every single time. This one habit prevents 90 percent of misplaced key situations.

🏷️
Never Put Your Address on Keys

A keyring tag with your address tells anyone who finds your keys exactly where to use them. Use your name and phone number only if you want lost keys returned.

Frequently Asked Questions

You are not legally required to rekey, but it is strongly recommended any time keys are lost in a public place. If your keys had your address visible on them, or if you lost them in your building, rekey immediately. The cost is small compared to the risk of an unauthorized entry.
It depends on your lease and building management's policy. Some NYC building management companies will rekey as a courtesy, particularly if the building uses a master key system. Others charge for rekeying after tenant-caused key loss. Check your lease or ask your super before paying a locksmith, as the building may handle it at lower or no cost to you.
As soon as reasonably possible. If you lost your keys in a public place and they had any identifying information, treat it as an urgent security matter and have the lock rekeyed the same day. Rainbow Locksmith NY provides same-day rekeying service across all five NYC boroughs at 212-879-5516.
Yes, if you have a working key, duplicating it is straightforward and costs $5 to $50 depending on key type. However, cutting a spare does not address the security concern of the lost key still being in circulation. If security is the concern, rekey. If you just want a backup, cut a spare from your existing working key.
If your keys are returned by someone you trust, such as a doorman or a neighbor, and you are confident they were not copied, rekeying may not be necessary. If they were found by a stranger or you have any uncertainty about whether they were duplicated during the time they were missing, rekey regardless.

Lost Your Keys? Here Is Your Next Step

Rainbow Locksmith NY provides lockout service, same-day rekeying, and lock replacement across all five NYC boroughs. Licensed, transparent pricing, no surprise charges.

Call 212-879-5516 Now

338 E 65th St, New York, NY 10065  |  Open 24 Hours