Well they appear to be starting their tour in NC:
-19-2004
The Grey Eagle - Asheville, NC
The Grey Eagle Tavern and Music Hall 185 Clingman Avenue Asheville, NC 28801 tel. (828) 232-5800
2-20-2004
The Cat's Cradle - Carrboro, NC
300 East Main Street Carrboro, NC 27510 tel. (919) 967-9053
Then going to Europe......
Perhaps there are more East coast US dates to be added?
http://www.lambchop.net/tours.html