Are you relocating? Whether you wish to move across the street, across state lines, or across our country's borders, Piedmont Van & Storage Co. can help you move your things there. Piedmont Van & Storage Co. is your locally owned moving company, serving the metro Fayetteville, NC area.