Library's have free internet. . .no trace left really that i can see if you just want to google something?
I'm under the impression all public libraries require a card which in order to obtain you must apply and show a State ID. So they would be a record of the user logging in and the browser would be searchable to LE/FBI.