Sturmgewher88mm
Kaiser
You don't always have to pay city states to get them to he your ally. Some city states will be impressed and you will know because the news tells you when a city state is impressed and for what.
This. As long as you're the best at everything, you get influence for just carrying on.