A company holding a certificate of authority, or its agent, may only execute (sign or otherwise validate) a surety bond in favor of the United States in a state where it is licensed to do surety business. It need not be licensed in the state or other area in which the principal resides or where the contract is to be performed. The term other area includes the District of Columbia, American Samoa, Guam, the Northern Mariana Islands, Puerto Rico, and the U.S. Virgin Islands.
31 C.F.R. §223.5