We also have our own kinds of blackbirds, goldfinches, nuthatches, and so on, but I don't think there's any species overlap.

Ooh, interesting! This comment spurred me to go looking at some pictures of American variations; the red-winged blackbird is very cool! And the Brewer's blackbird has such striking eyes; it reminds me of a jackdaw, actually.

(I think the bad behavior is pretty universal, though... when I was little one stole a hot dog out of my hand!)

Outrageous! Seagulls really need to behave themselves.