We study the interaction of optical beams of different wavelengths, described by a two-component, two-dimensional (2D) nonlocal nonlinear Schrödinger (NLS) model. Using a multiscale expansion method the NLS model is asymptotically reduced to the completely integrable 2D Mel'nikov system, the soliton solutions of which are used to construct approximate dark-bright and antidark-bright soliton solutions of the original NLS model; the latter being unique to the nonlocal NLS system with no relevant counterparts in the local case. Direct numerical simulations show that, for sufficiently small amplitudes, both these types of soliton stripes do exist and propagate undistorted, in excellent agreement with the analytical predictions. Larger amplitude of these soliton stripes, when perturbed along the transverse direction, disintegrate either to filled vortex structures (the dark-bright solitons) or to radiation (the antidark-bright solitons).