You can also train your troops from your most populous cities. However, before you do this, make sure the Upgrade Level building is already contructed or in construction.

I also build public health structures the moment I conquer a city.