You can't afford large garrisons in every city, so just keep one army in each region. The forts can stall the AI, and the army can travel to attack the AI, while boosting its numbers with the city garrisons.