Michigan must also allow it because I have seen many people using them on public beaches especially in the sring after ice-out and after storms.
Be careful making this presumption. It's sorta like the long line of cars pulled over on the shoulder, each waiting for the traffic cop to work his way down the line writing speeding tickets. They all saw the others speeding, so they figured it was OK. I used to write multiple citations (mostly for illegal hunting and off-road vehicles in a Natl Park) at one time. Most violators in such situations stated, "I saw the others doing it, so figured it was OK". I disabused them of this notion.
Snowman: beaches, back shores, shorelines, "navigable waters", riparian systems, intertidal zones, and offshore resources (to name just a few subsets) have gotta be the most complex, misunderstood, and misinterpreted sets of regulations ever written or not written. That's why I heavily qualified National Seashores (and any other Natl Park unit bordering on water): even the Federal government contradicts itself along with conflicting State and local jurisdictions. I have only surficial experience with such regulations, would prefer not to get into a long discussion since there's categorical exceptions, exemptions, and legal precedents which are diametrically opposed to each other.
I also failed to mention the Archeological and Historic Preservation Act of 1974 which many/most/all states have also adopted and adapted for their jurisdictions. After I left the National Park Service and went into private land use and environmental consulting, the very first thing I did when I undertook a new project was to obtain a map of known archeological and historic sites along shorelines (or uplands for that matter). These sites were inviolate and there was no way I would or could recommend to any land user anything except strict preservation of such a site. I kept a professional archeologist on retainer to look over a proposal's site for potential unmapped or unknown cultural resources just to avoid any conflicts and to assess the qualities of such known resources. Then, once the sites were identified, worked with the developer and state office of archeology/historic preservation (or whatever) to preserve such sites.
The rule was: When in doubt, don't.