Advance Auto Parts will close over 700 locations, including corporate stores and independently-owned locations, as part of a financial restructuring effort.