Per the Hayes decision, New York's "convenience" rule does not apply to non-residents who never physically work in New York.
“A nonresident who works in another State but who performs no work in New York is not subject to New York State tax liability no matter for whose convenience or necessity he performs the work.” Hayes v. State Tax Comm, 61 A.D.2d 62, 64 (N.Y. App. Div. 1978)
If you do take a job with a New York employer, and your work will be performed entirely from a remote location outside NY, then you should file NY Form IT-2104.1 with your employer, so that NY taxes are not withheld from your pay. Here's a link to the form:
https://www.tax.ny.gov/pdf/current_forms/it/it2104_1_fill_in.pdf
As @rjs explained, if you work from a California location, your income from that work would be fully taxable by California, as well as by your home state of Hawaii. In that situation, you'd be able to claim an "other state credit" on your Hawaii return, so you wouldn't be double-taxed. And in that situation, unless your employer is willing to withhold California income tax for you, you'd have to make quarterly estimated tax payments to CA.
**Answers are correct to the best of my ability but do not constitute tax or legal advice.
