Yep. Even in states like Illinois where NCAs are non-enforceable, they can still complicate hiring decisions. I've heard of a few cases where companies (particularly in trading) will choose not to hire someone with a NCA because of the risk/time/effort involved in dealing with it.

NCA's used to be largely nonenforceable in IL. The advice I've received is that was changed by court precedent in recent years.