Terrence Miskell (72) and Jonathan Mathias (75) joined Kuehne in leading the team from Texas to its third victory at this biennial USGA event. Also winning in 1999, it became the first state to title three times.
Texas came in at 10-under 422 overall after three rounds, beating Georgia by just a shot.
'It's nice to go out and play well, and for once it's nice to be a bride instead of a bridesmaid,' said Kuehne, who finished runner-up to Tiger Woods at the 1994 U.S. Amateur.
He is the third Kuehne to win a USGA championship, following his brother Hank, the 1998 U.S. Amateur champion, and sister Kelli, a three-time USGA winner.
'It probably won't hit me for a while,' he said. 'In my opinion, these are so much more difficult because you've got teammates, other people who really rely on you. The team game is really what I enjoy most about golf. This is something John, Terrence and (captain) Malcolm (Holland) will never forget our entire lives.'
Mark Strickland fired a 6-under 66 and David Noll Jr. had 1-over 73 to lead Georgia, which came in at 9-under 423. Jeff Belk's 74 was dropped from the team score.
Alabama and Virginia shared third place, three strokes behind Georgia at 6- under 426. Alabama was led by Steve Hudson's 71, while Virginia was paced by Jon Hurst's 4-under 68.
The best two scores of each state's three players were counted in each of three days of the competition at the Club at Carlton Woods.