Nerve stimulation devices and methods for performing non-invasive nerve stimulation are provided that are particularly well suited for performing non-invasive stimulation of one or both of the great auricular nerve and auricular branch of the vagus nerve through a target nerve junction in the neck of the subject. The nerve stimulation devices use dry electrolyte electrodes that (1) are comfortable to use, (2) suitable for long-term use, (3) avoid delivering painful shocks to the subject, (4) do not require soaking of the electrodes in saline solutions or covering them in sticky or wet gels, (5) do not require skin preparation, and (6) avoid causing muscle contraction in areas outside of the target nerve junction containing the great auricular nerve and the auricular branch of the vagus nerve during use.