Advanced Auto Parts stores in Kent, Federal Way and Auburn are expected to close early next year as part of a nationwide reduction in locations.