Military will reimburse all visa fees for spouse if that's REQUIRED to PCS to stateside.
For me, I was stationed in Japan, we got married there. I can't bring my wife over to US without valid visa, a visa is required in this case. Once she arrived to my duty station, I simply just go to finance and fill her PCS travel voucher, including all visa fees and travel costs.