The following options can be used to treat a sneezing cat: Anti-nausea medication. Humidifiers. Air purifiers. Antihistamines. Steroids. Decongestants. Surgery (in serious cases).