They also make these collars than you can remotely trigger. It does NOT SHOCK THEM. They vibrate and does nothing to hurt the dog. The Dog Whisperer used them all the time

I might have to purchase one of those... As long as it doesn't hurt him, I'm willing to try it.

Squirt bottle with 99%water and a few drops of vinegar. Squirt him when he gets on / near the table, and he will figure it out eventually and stop trying.

Compressed air, the noise of the spray works and a blast of air will distract him ( not in the face)

It does not hurt them. You can look them up online. Its just an awkward feeling that they do not like

Tried this last night but he actually enjoyed it... I have a very strange dog.. lol

Next thing to try is the collar... >.< I was trying to not have to spend money lol