Bernie/Barry you are correct. They checked their system for my VIN and my car's VIN is no longer listed in their system (I am the original owner and purchased my Z at Rosenthal Nissan Tyson Corner, VA in Jan 1990).
They do file key codes by VIN but apparently my Z is too old!
The good news is the airlines will be delivering my bag in the within the next 4 hours and this problem will go away.