Do you say on a continent or in a continent?

"On a continent" is correct because a continent is a land mass.

However, you would say "in a country", "in a province", "in a county", "in a city", etc. That's because the boundaries of these places are created by humans, not nature.