Can I fly from CA to NYC with a misdemeanor bench warrant without getting accidentally arrested?

Nothing accidental about it... it would be on purpose.

And yes you can get caught and arrested even for a routine traffic stop... police always run a check for outstanding warrants...