Nissan Key Replacement Near Me If you've lost your Nissan key fob, you may be able to have it replaced by the locksmith. It's a simple procedure that shouldn't last more than an hour. Many of the newest models of cars have smart keys with a security chip embedded in.