Any move over 100 miles or across state lines counts as a long distance move. Long distance movers need to be certified by the Department of Transportation (DOT) and the Federal Motor Carrier Safety Administration (FMCSA). If you’re shopping for movers, look for their DOT number and FMCSA motor carrier number – usually just written as MC – to make sure they’re legit.