starlings protected? no. no limit. they're non-native, just like the english sparrow you can kill them to your heart's content. As to city limits, no but there may be a law about discharging a firearm within 100 years of another residence. I can't substantiate it, but it's reasonable.
the area we're having trouble with is in a not exactly town. no ordinances, only that which applies to county. not that when I lived in town I did't occasionally discharge my air rifle to deal with starlings or the neighbor's retarded akita. bees and wasps?
.22 shotshells. did shoot a gigantic bee (size of my thumb) with a .17 benjamin pistol that doesn't make good pressure. knocked it's head clean off, pellet ricocheted.
the shotgun I speak of is the crosman 1100 trapmaster.