The man told authorities that he thought the “other half of his keys” was in one of the vehicles