The new Advance Auto Parts store in Stuart, VA is nearing completion. It is located at the same site as the Wal-Mart and Wendy's.