you want to start using your nose spray at least two to three weeks before allergy season starts.”Two types of nasal sprays are available over the counter — steroid sprays and decongestant sprays.