No Cast Players Found on Mac (Plex Media Server) - Works Fine from iPhone

Which client is used? If Plex Web, which web browser?

Many web browsers nowadays have tightened security settings, so that “web sites” like the plex web app have no longer access to the local network.
You need to create an exception for the Plex web app.

I understand that Safari on MacOS has a very similar setting.