Majo no Takkyuubin, Kanojo to Kanojo no Neko Recommendations
Feline friend. Kiki's Delivery Service and She and Her Cat don't have much in common apart from a nice cat and person relationship.
Delivery Service is casual with this and stereotypical with Kiki being a witch, suiting a cat as a friend. She and Her Cat is more romantic with the relationship.
Both are good anime, with She and Her Cat being a shorter OVA than the movie Delivery Service.