In order for a Surety company to write a surety bond in the United States, it must be licensed by the insurance department of one or more states in which the surety conducts business.
Always check with the DOI (Department of Insurance) to verify the Surety license. I have found this page to be helpful for
what to look for in a surety company