The reason the rock pigeon, English (house) sparrow, European starling and monk parakeet are not protected is that they are not native birds. All native birds are protected everywhere in the US.
In my field guide they are called rock doves. Same thing?