Dittos on warming the cold tire. A few weeks back, I changed out the front tire on my stock wheel. I put a cold tire on, in a cold garage. It was like trying to do a Vulcan Mind Meld with two 20lb blocks of granite.
Next time (if it's winter), the tire spends the night in the house sitting...