An iconic restaurant chain known for its Chicago-style hot dogs and Italian beef sandwiches has begun closing locations.