Long story short, I have a rental in one city and have one of the two keys is with me. Another driver flew out today and forgot to leave me the second key, and I'll be returning and flying myself later today.

Any suggestions for how to handle this? Although the key is not actually lost, is there any realistic chance that I'll be able to overnight the key back to the location tomorrow and avoid being charged for a replacement key?