My guess is that throwaway's statement was hyperbole, and Bed Bath and Beyond isn't a literal example of an employer that requires a polygraph. Instead it was an exaggeration meant to show how common the practice is in his circles.
That was for a contractor position, not regular employment.
PS. Also drug testing.