Actually, some shelters now take dogs and other pets...Check with the local Red Cross.

article here