Does every local mover need interstate operating authority?

A wholly intrastate move and an interstate move can have different requirements. An interstate authority label alone does not establish whether a company may perform your local move. Check the rules and credentials applicable to the actual route with your state regulator and ask the company for its legal name.