Traveling unidirectional localized edge states in optical honeycomb lattices are analytically constructed. They are found in honeycomb arrays of helical waveguides designed to induce a periodic pseudomagnetic field varying in the direction of propagation. Conditions on whether a given pseudofield supports a traveling edge mode are discussed; a special case of the pseudofields studied agrees with recent experiments. Interesting classes of dispersion relations are obtained. Envelopes of nonlinear edge modes are described by the classical one-dimensional nonlinear Schrödinger equation along the edge. Nonlinear states termed edge solitons are predicted analytically and are found numerically.