If you simply offer a city, with the ability for the AI to choose what they give in return, or even as a gift I think, the AI can refuse even with force diplomacy. You need to request something back at the same time, like 1 mnai or something.