Salt Lake City, UT - Pretty sure Obama won this as the results in Salt Lake County were similiar to 2004 when Kerry when Salt Lake City by over 15 points but lost the county by around 20 points. My understanding is the city itself is quite a bit more liberal than the suburbs which are generally very conservative
Yup. SLC was like 70% Obama in 2008. He definitely won it.
In 2012, UT, particularly Northern UT (where SLC is) swung hard to Romney because of muh Mormonism. Salt Lake County went red by a good margin - over 20 points. I don't think it's at all impossible Romney won Salt Lake City, though he might've lost given how big it is. And that 70% statistic seems like an exaggeration, to be honest.
I'm pretty sure SLC proper voted for Obama twice (and even for Kerry). SLC itself is a fairly liberal city. It's the suburbs that shift the county right. The city is only a sliver of the county.