Kmart plans to close its store on Kildaire Farm Road in Cary in November and lay off 71 people.
The company filed a notice this week with the N.C. Department of Commerce under the Worker Adjustment and Retraining Notification Act.
The store will permanently close Nov. 13 and the layoffs are expected to begin the week before.
The company gave no reason for the store closure in its letter. A Kmart official didn't immediately return a call seeking comment this afternoon.
Kmart also has four stores in Raleigh, one in Durham and one in Smithfield.
Kmart and Sears are both owned by Sears Holdings Corp., which has reportedly been considering moving its headquarters out of Illinois.
North Carolina has been among those states said to be on the short list of potential new homes.
Sears has struggled for years with declining sales and customer defections to competitors such as Wal-Mart and Target.
In February, the company named Lou D'Ambrosio, a former IBM executive, to be CEO.
Sears Holdings is set to report second quarter earnings next week.