Now that I think of it, the rest rooms we went to at fast food places were in common spaces of food courts. Not stand alone buildings.
I've used the restrooms at standalone McDonalds a number of times this year, in several different states. Every state has different rules.