There has to be at least one butcher in SLC, it's impossible that there isn't. There are butchers in towns of 10,000 people.
And yes, through a simple google search, there are plenty of butcher/meat shops in SLC.
Google maps says the closest one to my house is 12 miles (17 mins) away. Costco is 2.5 miles away.