A New York City councilman is introducing legislation that would force pet stores across the city to sell only animals from shelters and rescue groups.