Talk to folks that have cherry trees, if you want to shoot starlings. I kinda doubt that you will get much negative response.
A flock of Starlings will go through a cherry tree like a wrecking ball, they grab the fruit, pluck it from the stem, then shake their heads to rip off what is in their beak, and the rest of the cherry drops to the ground unheeded. Very wasteful, as well as destructive.
Consider arming up with a decent quality Pellet Gun, as that seems far more acceptable than the sound of a shotgun, or even rimfire ammo.
All you gotta do, is start knocking on doors and asking for possible permissions or possible contact info. Be clean, be polite, take refusals with good grace, and you eventually make the contacts you need, which is pretty applicable to about anyone looking for hunting permission anywhere.