I had two cats and they learned to never go on the table—-when I was there. Noticed little paw prints when I came home.
Sounds familiar . We had 'trained' our cats to stay off the counter. Was bragging about it to the cat sitter when she burst out laughing and set us straight.