It's Complicated.
Foxes are definitely Japanese natives, as are tanuki, even if China also had the idea of monster foxes. On the other hand, domestic cats were brought over from China to Japan around 500 AD, to help protect Buddhist scripts from being eaten by mice, and legends of monster cats...