Italy, Venice. While it seems that native Venetians like small dogs most, cats are fairly often encountered in Venice.