I suggest you stay at Motel 6. They take cash and do not require any kind of plastic or deposit. Also local calls are free and usually check out is at noon.
There have been a few times places here in the USA would not accept people who don't have credit card. So I've just stayed somewhere else. However in Canada places of lodging seem to be more prone to require at least a credit card number though I've never see any refuse cash.