Basil, our kitten is still learning this...when he jumps up on us (while we are eating is a no no, otherwise, it's OK without nails) we say "NO" loudly and put him on the floor....he eventually learns...a squirt bottle works too.

Good luck, let us know how it goes.