Honestly, I wouldn't be the person to ask: I don't own any cars anymore. But, a quick google search suggests that a number of the La Quinta Inns, Days Inns, and Super 8s in North Dakota have winter plugins in the parking lot. Maybe you've just never noticed?
Well, if its the Super 8 around here, they are not quite telling the truth. Not sure what a La Quinta Inns is, and the couple Days Inns don't have outdoor outlets either. Must be selected locations only.
It sure would have been nice when it got -20°F so I could have plugged in the head-bolt heater, but my Kia Rio started fine.
[edit 2] Handy tip, turn on the lights for about 15 seconds, turn off lights, then start the car. Warms the battery a bit.