Any base, anywhere.
Signed Chaplains Memo
And let's just slide around DOMA:
Signed Facilities Memo-1
This may or may not work -- there's the little matter of getting a license, which is going to be hard for two men in, say, Alabama or Florida.
Well, that didn't take long:
“The Department of Defense has decided to put the White House’s liberal agenda ahead of following the law," Rep. Todd Akin, a Republican from Missouri and chairman of the House Armed Services seapower and projection forces subcommittee, said in a Friday statement, The Hill reports.
"The Defense of Marriage Act makes it clear that for the purposes of the federal government, marriage is defined as between one man and one woman," Akin said. "The use of federal property or federal employees to perform gay marriage ceremonies is a clear contravention of the law."
Actually, as usual for Republicans when it comes to actual laws, he's full of it. Performing or hosting a wedding is not against the law. The federal government just will not recognize it as a marriage.