Well, since this is Skyrim I agree that a Nord is the best choice.
Since war is a part of their culture I would believe that he/she will have some martial training so I'd say either one or two handed weapons, and maybe an armor skill.
Speech, obviously. Information is valuable currency for any nobleman and thane.
I am not sure about skills outside that as thieving doesn't seem fitting and neither does magic. Smithing is maybe a bit to "common" for a nobleman and enchanting is magic so that leaves alchemy as a crafting skill.