Armstrong Williams, the conservative commentator embroiled in controversy after being paid to promote Bush administration policies, has signed a contract to be a co-host of a daily radio talk show in New York.