How do they know?  Take a look at Sch CA (540NR).

Your client being overseas most of the them doesn't necessarily make him/her a nonresident.  CA has a very clear safe harbor and we make sure our clients understand how their presence in CA needs to be managed provided all the other conditions are met.