1) start exploring until you find a city-state.
2) muster a small army, enough to beat the city state
3) declare war and win it by taking their city.
4) Pick puppet state as choice of what to do with the city.
5) afterwards select the puppet city and choose to annex it.