Yes absolutely on a leash
I think if they stay on a leash and you clean up after them, you're fine
I don't know the official rules, but I don't see the issue as long as you clean up behind them. It's a pretty relaxed state park.
Thanks! Your answer is awaiting moderation.