The Dublin-based retailer will overhaul and operate the locations during a 35-year lease agreement with the state. Construction on the first six sites will begin Jan. 1.