Trolley Square Barbers, a gentlemen's barber shop in Salt Lake City recently announced their all new shoe shine service for clients.