Thanks for all the Discover vibes and comments.
My new card came today, less than 24 hours after reporting it. To my surprise, the embossed account number was missing from the front of the card. I phoned and was told that it's no longer needed and this is the new standard. I asked about the email notification that DR Jennifer mentioned last night. I have that on my Amazon credit card, but didn't know if Discover offered it. They do, and I now have it on this card.
I must now update my account number on numerous websites.
As for the thief, I hope he/she finds himself/herself stranded someplace unpleasant!