California became the first state in the nation to ban pet stores from selling dogs, cats and rabbits unless they come from animal shelters or rescue groups, The New York Times reported.