How do I make a nation my protectorate?
When you're at war with a nation fight until they are down to one province, then under diplomacy when you propose peace there should be a Become Protectorate button.
It's not guaranteed that they will accept though.