I once caught a company I worked for in the lie about this. I was advocating for a new employee who didn't want to sign the no-compete clause. They say they needed it. I asked what problems they had in California, and how it was impacting their business - they replied there were no problems. So I was like, "Ok, so if it isn't impacting you in CA, why do you think it will impact elsewhere?"
In the end, they did hire that person, and did not make them sign the non-compete.