I also have Wells Fargo. Whenever I have lost a card in the past (It used to actually happen a lot - I usually left them in ATMs). They would do what you said, only I could go in to any WF location and get a temp card until my new one arrived in the mail. If I was not near any WF location and I explained the situation, they would ALWAYS overnight it for free.
