I guess it depends on the bank. I had to cancel my card because I was afraid it had been skimmed while temporarily living in Singapore. My bank couriered a new card to me over night.

I was very impressed.