New South Wales
Step 1 of Skirmish Setup on p4 of the Skirmish Guide ends with "and shuffles his deck of Command cards."
It's also in Step 1 of the Skirmish Mission Setup part of the Rules Reference Guide:
RRG - Mission Setup wrote:
Then each player shuffles his deck of 15 Command cards...