New York movers must be licensed through the New York State Department of Transportation (NYSDOT). This body issues numbers and permits for all movers within the state. Beyond this, movers offering interstate service must be registered with the Federal Motor Carrier Safety Administration (FMCSA) and carry U.S. Department of Transportation (USDOT) numbers. Ask for proof of this during any quote you receive.