Just to follow up.

I cleaned the valve and that didn't help. I then ordered the secondary air sensor and reset the code. After 2+ week, the CES light is still not ON yet so I'm going to assume this is a good remedy.