New York has starting recruiting insurance companies to provide coverage through the New York Health Benefit Exchange created under national health care reforms.