The intranasal corticosteroids, Nasacort, Flonase, and Rhinocort, are probably the most effective OTC medications for the treatment of nasal allergy symptoms. A downside to them is that they will not work on an as-needed basis. Intranasal corticosteroids take time to work.