This app was mentioned in 5 comments, with an average of 2.80 upvotes
Everybody should have the city app on their phone to report all issues to the city
https://play.google.com/store/apps/details?id=com.citysourced.saltlakecityut
it is a quick easy way for you to communicate your needs to those who can take care of them. It uploads pictures/videos/messages directly to where they need to go and gives you updates on their status's.
You can notify the city about graffiti and other issues with the SLC Mobile App - iOS , SLC Mobile App - Android .
The city is pretty quick about cleaning it up quick - usually it's only around for a day or two before they get a chance to remove it.
https://play.google.com/store/apps/details?id=com.citysourced.saltlakecityut
Highly suggest getting the City's app so you can report all issues/problems instantly!
The SLC Mobile app is the best way to report issues around the city; I've found they're very responsive and provide great feedback during the process of taking care of various issues. I would also recommend uploading photos as that will help them prioritize the issue and respond quicker if it is a pressing matter.
https://apps.apple.com/us/app/slc-mobile/id790019118
https://play.google.com/store/apps/details?id=com.citysourced.saltlakecityut&hl=en_US&gl=US
There's also the urban forestry office, but I'm not sure how that would work if the tree is on private property. I would probably start with the SLC Mobile app and see where that goes.