The ability of nobles to do this will be decreased when the new treaty system goes live if you issue a closed borders declaration (which you should). However, a good infiltrator is usually (though not always) capable of evading border patrols and will generally only get caught if they do something or someone makes a concerted effort to try to arrest them.
