Propagation of two TE coupled electromagnetic waves in a nonlinear plane layer is considered. Nonlinearity in the layer is described by Kerr law. It is shown that a new nonlinear propagation regime exists for a pair of TE waves. The physical problem is reduced to a nonlinear two-parameter eigenvalue problem for a system of (nonlinear) ordinary differential equations. It is proved that TE and TE waves that form a (nonlinear) coupled TE-TE wave can propagate at different frequencies ω1, ω2 with different propagation constants γ1, γ2, respectively. These frequencies can be chosen independently. The existence of a surface coupled TE-TE wave is proved. Intervals of localization of coupled eigenvalues are found.