Moving CostsA. Companies locating to the Navajo Nation have found some relocation costs to be the same nationwide. The Nation does provide relocation services to companies by providing information on utilities in a particular area, available rentals and other amenities - upon request of the company.