DHL has moved into a new service center in Memphis, Tenn., serving the tri-state area of Arkansas, Mississippi and Tennessee.