Find a Credit Union and Join it, typically one that caters to military personnel.........................
I meant to add that some banks and credit cards charge no exchange fees. You may also get it with a “not your bank” ATM fee from your bank if you get cash.