that means no land borders and also no ships bordering their regions as well as no agents in sight of them.

note: beating them into a castle and then pulling out of the province counts as no contact for that province.