A new O’Reilly Auto Parts store in New Kensington will open early next year, a company spokesman said. The store on Tarentum Bridge Road at Carl Avenue was previously expected to open this fall.