Minute to Win It (8pm, NBC) - Richard and Randall Norman, brothers from Lenoir, North Carolina, try to win a million dollars playing games like the Hoop De Loop challenge, where younger brother Richard must roll a hula-hoop across the floor and land three of them around seven full two-liter soda bottles.
National Memorial Day Concert (8pm, UNC-TV) - From the West Lawn of the U.S. Capital, Gary Sinise and Joe Mantegna host the 2011 tribute to America's military personnel, which this year also honors those who died on 9/11. Slated performers include Yolanda Adams, B.B. King, NYPD tenor Daniel Rodriguez, Hayley Westenra, Pia Toscano, Kris Allen, and the National Symphony Orchestra. This repeats at 9:30.
Game of Thrones (9pm, HBO) - With conflict looming, Tywin urges Jaime to preserve the Lannisters' future. Also, Ned presses Cersei about the death of Jon Arryn, and Jon takes his vows at Castle Black, though he's preoccupied by Benjen's disappearance.
Treme (10pm, HBO) - News of Jacques' troubles reaches Janette and Nelson does a favor for Oliver Thomas. Performances by John Hiatt and Henry Butler.
The Killing (10pm, AMC) - The police must regroup after they have second thoughts about their prime suspect, which has a big impact on Richmond's standings in the polls. Also, Stan could quite possibly (and very rightfully!) end up behind bars.