I got the "give city" mission once.

Playing as Julii I bribed a city away from my allies the Brutii and the senate gave me a mission to give it back.

Funnily enough, they wouldn't take it.