>you aren't able to give him a physical key beforehand because he's also traveling out of state?

I actually had this issue once. I solved it very easily, I put the key in an envelop and mailed it.