Stewart Moving & Storage headquarters was established in May 2013 in Midlothian, VA with additional full service facilities located in Fayetteville, NC since February 2013; Jacksonville, FL since May 2005 and Pensacola, FL since April 2014.