It really isn't so surprising the the Salt Lake Tribune endorsed Obama. The conservative paper in town is the Deseret News, which is owned by the Mormon (LDS) Church. Salt Lake itself has always been much more "liberal" (whatever that word means) than the state as a whole, and the current mayor is a Democrat. BTW, I went to college there, and this is personal knowledge.