This leaves about 250,000 uninsured people who would need the plan the most.
California has what may be the biggest number of uninsured young people, more than 750,000.
Nearly a third of uninsured people are between age 19 and 29.
A majority of the country's uninsured people are workers in such firms and their families.
Many uninsured people work and do not qualify for the program.
The Republican proposal will cost $40 billion over 10 years and yet do almost nothing to reduce the number of uninsured people.
From 1989 to 1992, the number of uninsured people increased by 4.2 million, the report says.
New York's 2.5 million uninsured people are about 15 percent of the state's population.
In a medical emergency, uninsured people can get care, even if they walk away from their bills.
He said the plan would cover at least five million uninsured people.