Overwhelmingly, red states have the highest rate of dog ownership, while residents of blue states are more likely to keep a cat as a pet.