Phoxonic crystals, which exhibit simultaneous phononic and photonic bandgaps, are promising artificial materials for optomechanical and acousto-optical devices. In this paper, simultaneous guidance of surface acoustic and surface optical waves in truncated phoxonic crystal slabs with veins is investigated using the finite element method. The phoxonic crystal slabs with veins can show dual large bandgaps of phononic and photonic even/odd modes. Based on the phononic and photonic bandgaps, simultaneous surface acoustic and optical modes can be realized by changing the surface geometrical configurations. Both acoustic and optical energies can be highly confined in the surface region. The effect of the surface structures on the dispersion relations of surface modes is discussed; by adjusting the surface geometrical parameters, dual single guided modes and/or slow acoustic and optical waves with small group velocity dispersions can be achieved. The group velocities are about 40 and 10 times smaller than the transverse velocity of the elastic waves in silicon and the speed of light in vacuum, respectively.