The structures of mixed argon-nitrogen clusters of different compositions are investigated by analyzing core level shifts and relative intensities of surface and bulk sites in the Ar 2p 3/2 regime in soft X-ray photoelectron spectroscopy. These structures are confirmed by core level shift calculations taking induced dipole interactions into account, in which several model structures of the mixed clusters are considered by Monte Carlo simulations. These results suggest that the mixed argon-nitrogen clusters show partial core-shell structures, where an argon core is partially covered by nitrogen molecules.