The United States Government was the federal government of the United States of America. Information about the location and phone number of government facilities could be found in the Yellow Pages.
In 1986, Pavel Chekov found the Alameda Naval Base under "U.S. Government" in the phone book. (Star Trek IV: The Voyage Home)