Nissan Qashqai Key Replacement Price It's not common to lose your car keys however, if it does occur, it could cost a lot. new nissan key 'll have to visit an authorized dealer and provide proof of ownership to get the keys replaced. You can also contact an automotive locksmith.