I think the OP used the word 'trees'. Rosemary certainly isn't that, at least no rosemary I know about. Evergreen edibles dense
enough for screening as well is quite a challenge. There are several nut-bearing pines that might qualify, but most will lose their lower branches eventually, and it's hard to beat the squirrels and birds to the nuts. There's Araucaria araucana, but it's not dense enough for screening. There are evergreen, edible Eleagnus, but they too are more large shrubs than trees. For wildlife food, what about holly? It's dense, evergreen,
should keep it's lower branches unless it's in too much shade, and it's
native.