The bolt in question had been subjected to many miles of vibration with no lug nut on it. Not enough metal left to rethread it properly.
JW had the right idea, at least for my case. Putting a socket over the head of the bolt and giving a healthy smack or two popped it right out.
The new bolt fits fairly loosely, so a press isn't needed. I used a cold chisel to swedge the new bolt in place. Seems to be holding nicely.
Thanks for all the suggestions!
Doug