On the street where you live
Even England's most notable street artist needs a vacation. In "Banksy Does New York," the elusive graffiti artist great takes up a one-month residency in the Big Apple, perplexing fans, collectors and the police. What's particularly telling about this scavenger hunt for his latest work is the role social media plays. 8 p.m. HBO
Call her agent
If Katherine Heigl wants to be taken seriously as an actress, she'll have to do better than the unintentionally hilarious "State of Affairs," a new drama that has a tin ear when it comes to capturing the rhythms of Washington, D.C. Heigl plays a CIA briefer who just happened to be engaged to the slain son of President Constance Payton (Alfre Woodard). Writers appear to have spent more time reading Shonda Rimes scripts than actual CIA documents, with one ridiculous element after another. 9 p.m. KARE, Ch. 11
House music
Everyone wants a guest house-band these days. David Letterman started it with a week's worth of the Foo Fighters. Not to be outdone: "The Late, Late Show With Craig Ferguson" (11:35 p.m. WCCO, Ch. 4) keeps Metallica on retainer until Friday.
Neal Justin