We place new limits on potential T- and P- violating monopole-dipole interactions between unpolarized nucleons and neutrons using dual species magnetic resonance in polarzed Xe gas. Free-induction decay transients with relaxation times ~20 s allow high precision measurements of the NMR frequencies, whose ratios cancel magnetic fluctuations. The new limits on the product gsgp improve on previous laboratory work by 2 orders of magnitude.