For the quickest relief, you want NasalCrom nasal spray.
It's NOT a steroid, and it won't make you drowsy. I have bad fall allergies and this stuff calms my eyes and nose down quickly.
Long term use can cause sinus irritation, for me, so I start on this stuff and transition to claritin which works OK, but takes a couple of days to reach full effect.