New trains with battery and electric-powered locomotives, the first-ever in North America, will provide New Haven Line service to Penn Station in New York, Gov. Kathy Hochul's office said Monday.