It's quite easy, for the one-state nations, offer 2000-10000 and they always say yes. Major factions never do though.

Only exception is once where I conquered Prussia except for Berlin and they wanted West Prussia inturn, they became my protectorate. I said yes initially, but then they attacked Hanover, which was another protectorate, so I just killed them.