Pretty sure the Oxxo staff on Calzada de Guadalupe stole my wallet.

[Mykul]

Thanks for the advice all.
Another update: We contacted Oxxo's regional office in Leon and they had the store owner contact us directly. He insisted we meet him this morning to view the camera footage (it was of course working just fine).
The camera clearly showed the store employee taking my wallet. She is losing her job as a result and it sounds like they will refund our cash as well.
Handled very well by Oxxo.

And yes, you are of course correct, I shouldn't be carrying around all of my stuff all the time. Just a habit from back home where you wouldn't dream of leaving home without your wallet. I am making copies of my relevant ID and stashing the originals. Lesson learned.

Sooooo glad I did not have to replace my visa and drivers license.