Work Locations Tri-South Contractors, Inc. is licensed to work in Alabama, Georgia, Florida, North Carolina, South Carolina, Tennessee, Virginia, and West Virginia. The following states do not require a license: Ohio, Kentucky, Missouri, Arkansas, and Texas.