All legitimate local moving companies (intrastate movers) must have a license with their state's Department of Transportation. Having a license with the DOT means the company has to offer liability protection. If they do not have a license with the Federal Motor Carrier Safety Administration, they cannot move outside the state lines.