Free heterogeneous argon-krypton clusters have been produced by coexpansion and investigated by means of x-ray photoelectron spectroscopy. By examining cluster surface and bulk binding energy shifts, relative intensities, and peak widths, we show that in the mixed argon-krypton clusters the krypton atoms favor the bulk and argon atoms are pushed to the surface. Furthermore, we show that krypton atoms in the surface layer occupy high-coordination sites and that heterogeneous argon-krypton clusters produced by coexpansion show the same surface structure as argon host clusters doped with krypton. These observations are supported by site-dependent calculations of chemical shifts.