How DID they enter the country? The bounty hunters teleported out so it wasn't by tracking, they just found their destination in the bounty papers and once there Belkar tracked their scent. So they could have gone there by wind walk (and so never passed a border check), by some local mage...