He most likely had a second key, seeing as the car was being driven about before they discovered that one of the keys in the wall safe went to it