I've had plenty of physicals, and a fecal sample was never part of them.
In developed nations, testing for worms isn't needed unless the symptoms point towards worms.
It's kinda like how they don't check you for polio or the bubonic plague as part of a regular visit either.