Thanks for the suggestions you both gave. I'll set up a vet appointment and see if they can do some allergy tests to try and narrow it down.
Last month I switched the food from Whole Earth Farms to Blue Buffalo, but haven't noticed a difference, so I might need to try something else.