Any over-the-counter help for someone with rhinitis?

Yes. If you just have mild symptoms try saline nasal sprays or washes. If you know that you are allergic otc cromolyn nasal spray and antihistamines may work for you. If you have a cold, nasal washes may make you feel better.
You bet. Long-acting nonsedating antihistamines like loratidine or fexofenadine are effective as is the occasionally sedating cetirizine. Another effective otc medication is cromolyn (nasalcrom) that may be considered a purified herbal medication.