You can only train your faction troops in your home provinces. Elsewhere, local troops are available.
The government types available also depend on your factions connection with the area.

Check out the FAQ.