Only moving companies that operate across state lines have to register with the FMCSA. Intrastate movers are also required to be licensed in accordance with state laws.