My two dogs jump on the counter and tables to look outside when we are gone. They don't counter surf for food and all of the training I've seen is food related.

I'm debating using an indoor fence to keep them off or one of those mats that buzz when they step on it.

Any ideas?
Those ideas look good, or you could look into crate training, meaning, you could train your dogs into loving their crate, seeing it as their relaxing spot and not as a punishment. Look it up and good luck!