[Loren]

My approach doesn't even need an ability to queue orders. It needs two data fields:

Units need a "new" flag that means they execute orders on the province. Provinces need a destination.

At the start of move order resolution you look at each unit. If the flag is set and there's a valid target (it won't move if the target isn't in friendly hands) you move the unit, otherwise you clear the flag.