Benedryl.

You could be allergic to all the stuff he is picked-up from the shelter environment. Give him a bath in non-allergenic shampoo and go from there.

Usually we desentize to our own cats after a few weeks. My experience anyway.

My cat only bothers me during peak allergy times of the year.