Might have already been mentioned but the NY state bird is the Bluebird, and they are blue and orange. And they are totally bad ass and routinely flip other birds the bird.
Some prior discussion here:That I could get behind! Or the Robber Baron Bluebird....
http://nycfcforums.com/index.php?threads/nickname.880/page-3#post-14080