New York is vaguely shaped like a right triangle - albeit with a tail. There is also definitely an upstate/downstate sense of the state (though I've listened to too much noise about who is really "upstate" and who isn't).
So how about this?
Two stars for upstate and downstate. Orange for New York's Dutch history. The diagonal bicolors stand for the vaguely triangular shape of the state.