Does Nayya integrate with Workforce Now?

Yes, directly.

Nayya also connects with

Integrations are read from each vendor's public pages and can change. Check with the vendor before you rely on one.