A "brave robin" and a "red-bellied woodpecker". I can't think of any others.
The small green bird with a yellow belly is called a Greenfinch.
The bird with a blue back and a white belly is likely a blue jay.
The small black bird with a yellow belly is called a Yellow-bellied Flycatcher.
The small bird with a yellow belly and black head is called a Yellow-bellied Flycatcher.
The large black bird with a white belly, known as the magpie, is distinguished by its glossy black plumage, long tail, and white belly. It also has white markings on its wings and a distinctive chattering call.
The bird you are referring to is called a Magpie.
Could be a junco.
The Carolina wren is a brown bird with a white belly.
Red head and black body bird
I believe it is a killdeer.
The bird you are describing sounds like the American Avocet. It has a distinctive appearance with a black beak, white plumage on its belly, and bluish-grey legs and feet. This bird can often be found foraging in shallow water habitats in Virginia.
The small white bird with a black head is called a Pied Wagtail.