Running through the trails today I noticed howling coming from some speakers in the trees. Not 2 minutes later I swear I saw a wolf run past me. Do you have wolves at the park?

More than likely a coyote

There is an exhibit on the trails that features howling and barking from speakers. It's possible there are wolves in the park, because wolves are nature. Any time you visit a park, you run the risk of interacting with nature.

That makes more sense.

Coyotes

Cyotes are visiting new territories due to the odd weather pattern.

Could be a coyote, a fox?