Described here are devices, systems, and methods for treating one or more conditions, such as allergic rhinitis, non-allergic rhinitis, nasal congestion, ocular allergy, and/or symptoms associated with these conditions, by providing stimulation to nasal or sinus tissue. In some variations, the handheld devices may have a stimulator body and a stimulator probe having one or more nasal insertion prongs, and the nasal insertion prongs may be configured to deliver an electrical stimulus to the tissue.