Do as the real Roman Republic did in Greece: Client Rulers. They will keep your cities quiet.