I called one of the Roseville Walmarts and the guy seemed too old to understand what I was wanting... but he was quoting me $8 per tire for dismount / mount / balance with $2 per valve stem. I will end up going in there and talking to someone to see if that's real or not.
I also called America's Tire - the guy quoted me $80, I said that sounded like a good deal.... he said "you bought your tires here, right?" I said "no". He then decided that it will cost more.... He said "I didn't factor that in, but since I already quoted you $80, it'll be $92".