With both teams already eliminated, Tonga bowed out on a winning note by scoring four tries to USA's three in Higashiosaka.
Tonga trailed USA 12-7 at half-time after substitute Mike Te'o had grabbed a brace shortly after coming on.
But Tonga rallied to snap a run of five consecutive losses, which was their joint-worst streak at a World Cup.
