Advance Auto Parts has promoted Rusty Tweedy to area SVP, responsible for store operations in the Mid-Atlantic regions.