I prefer to have spies in all my provinces, this helps make people more loyal along with having priests and Cardinals.