Insane liar and murder suspect Robert Durst has been arrested in New Orleans on a warrant issued in Los Angeles County, NBC News reports.