Lost every Tahoe key?
The bill is the key plus $60: $185 for a 2007 to 2014 chip key, or for a turn-key 2015 to 2020 truck, and $289 for a push-start fob. On many 2007 to 2014 Tahoes GM's own relearn sets the pace: the new key stays in the ignition while the security light burns for roughly ten minutes, three times over, so allow about 30 minutes.
Push-start Tahoes learn the new fob through the OBD port, and a GM security timer may make the tool wait. Bring photo ID and the title or registration in the same name; the lost key is erased from the Tahoe at no charge. For the full sequence, see lost car keys.
