Keys are considered a "safety and security" item, so should you go to your local dealer to order new keys, they will require proof of ownership and identification. In the U.S. you can usually get a key from the dealer in 2-3 days. Order a spare or two to keep in a safe place.
Dan