warn user upon certain states, but don't disable state?

Hello all.

My client wants to display an error should a customer enter California in a billing or shipping address.

The client does not want to disable the state, just so the warning message which is already in their system.

Please see the screenshot.

Any help in explaining how to trigger this message for California addresses is much appreciated.