In a Tuesday interview with "MSNBC Live," Rep. Ted Lieu (D-CA) threw his support behind giving statehood to Washington, D.C.