Jimmy John's has signed on to do business in City Plaza, under construction at the south end of Fayetteville Street.