Microsoft has started private testing of its Windows Azure Government Cloud, its Azure variant specifically for U.S. government customers.