Here are some recommendations for pet preparedness from a firm that provides insurance for pets. See: Trupanion Recommends National Disaster Preparedness With your Pet in Mind.

Here is a good example of local coordination for pet sheltering preparations.

Update: One more article on this topic – Preparing your pets for natural disasters