Measurements of two-particle correlations on transverse momentum pt for Au-Au collisions at sqrt sNN = 130 GeV are presented. Significant large-momentum-scale correlations are observed for charged primary hadrons with 0.15 <_ pt <_ 2 GeV/c and pseudorapidity lbar eta rbar <_ 1.3. Such correlations were not observed in a similar study at lower energy and are not predicted by theoretical collision models. Their direct relation to mean-pt fluctuations measured in the same angular acceptance is demonstrated. Positive correlations are observed for pairs of particles which have large pt values while negative correlations occur for pairs in which one particle has large pt and the other has much lower pt. The correlation amplitudes per final state particle increase with collision centrality. The 3 observed correlations are consistent with a scenario in which the transverse momentum of hadrons