Measurements of the suppression of the yield per nucleon of J/Psi and Psi production for 800 GeV/c protons incident on heavy relative to light nuclear targets have been made with very broad coverage in xF and pT. The observed suppression is smallest at xF values of 0.25 and below and increases at larger values of xF. It is also strongest at small pT. Substantial differences between the Psi and J/Psi are observed for the first time in p-A collisions. The suppression for the Psi is stronger than that for the J/Psi for xF near zero, but becomes comparable to that for the J/Psi for xF > 0.6.