A few states require hotel guests to present an ID at checkin.
My assumption is they all do, directly or not. I mean, 2013 did happen. Guess not everyone was paying attention
That said, I don't find that lack at all surprising. What you're thinking of here is more of a Stasi-style "informers everywhere" kind of deal, and US domestic mass surveillance really doesn't work that way. Much more likely would be something like NSA watching payment card transactions en masse for debits from hotels and associating those with cell tower and identity data, and maybe also having quietly penetrated the major booking systems to spot cash purchases. In light of Snowden's 2013 revelations, it wouldn't surprise me to hear about either of those, and indeed I assume they are both being done. (Not least because that's probably how I'd build it. Why deal openly with a bunch of separate businesses and fractious employees when you can much more quietly and easily learn all you want from what's going over the wire?)
And aside from all that - not for nothing is it so common a theme in our popular media, especially these last couple of decades, that by and large we'd really just rather not know. You've mentioned that you don't really understand America, and that checks out; if you did, you'd neither be surprised that the response to Snowden was mostly a yawn, nor need telling anything I've said in this comment. Our intelligence agencies certainly don't.
This might not be reported to the state, but I feel like it definitely could be subpoenad by the state.
Then there are freedom of information requests, journalist, whistleblowers working for local government, and whistleblowers working for hotels.
If the Sheriff knew who you were and had probable cause he could get a warrant to get your credit card transactions from your bank and from that see you were in a hotel.
But that’s pretty far away from “hotels register you with the local government.”
There was actually a hotel owner who took it on himself to report suspected undocumented immigrants to ICE a few years ago. We know about it because it quickly made its way to the papers, and caused an enormous uproar.
Never attribute to malice etc.
Source, friend worked in a hotel and I have seen it with my own eyes.