Corporate Backed Lease | Advance Auto Parts, Inc. (NYSE: AAP) is a Publicly Traded Fortune 500 Company with Over 4,600 Stores Nationwide. Situated in the Main Retail Corridor Along Rome St. Within Close Proximity to Interstate 81, a Major Regional Interstate Connecting Pulaski to Syracuse and Watertown.