In Japan, there is also the saying called the Maneki Neko, also referred to in English as the "good fortune" or "good luck" cat.
Another Japanese legend of cats is the nekomata: when a cat lives to a certain age, it grows another tail and can stand up and speak in a human language.