Got another question though when its listed permit required from park office...are they talking about the state parks or is it all parks?
Dusty, that list I linked you to is for state level parks, not city, county, private, etc..... No one has ever attempted a list of counties or cities, because that's simply prohibitive in length.
If you are wondering about an individual city-level (or county-level), a good way to find out, is to look on that location's website (as it seems that most every city and such has a website nowadays

) And within that, there is usually a section for the charter, codes, ordinances, laws, etc.... If you see nothing there specifically prohibiting detecting, the there ya go! It must not be prohibited

If the location doesn't have a website with their laws/muni-codes, then the info. MUST be available somewhere, for public viewing. Like at the city hall on the front desk, where you can flip through it. This is preferable to asking a desk-bound bureaucrat, because that risks a "no", when there might not really be any rule specifically actually saying that. So always look it up yourself. If it's silent on the issue, then presto, it's silent on the issue
But let me tell you ahead of time: It is VERY unusual for ANY city to have anything at all addressing md'ing. Odds are, you'll not find anything in any small town verbage. This isn't to say that you can therefore, just nilly-willy, waltz over beach blankets and thumb your nose and cops and gardeners though. Because they can morph something else to apply to you, if they wanted. (because let's face it, our hobby has connotations and draws lookie-lous). So you still have to be a little discreet, go at off-times of low-traffic, avoid busy-bodies, etc....