According to this piece of paper on the door, Plaza Cafe will be coming soon to one of the spaces in the Progress Energy building on Fayetteville St. It might not be too crazy to think that Plaza Cafe may open when City Plaza opens this Fall but I do not know this for sure.
There are four entrances to some spaces on the sidewalk of the 400 block of Fayetteville St. in the white Progress Energy building. The space with the old RBC Bank looks torn up but perhaps there is work being done here. Two spaces are covered by paper, one being this coming cafe, and the third is the entrance to the building lobby.