Back to the vet! Have them check for fleas where he's itching, and discuss the possibility of allergies with them for both the sneezing and itching.