New York alone gets you:
Alaska, Arizona, Idaho, Indiana, Kentucky, Michigan, Missouri, Montana, New York, Oklahoma, South Dakota, Tennessee, Texas, Utah, Vermont
New York and Utah gets you:
Alabama, Alaska, Arizona, Arkansas, Delaware, Georgia, Idaho, Indiana, Kentucky, Louisiana, Michigan, Minnesota, Mississippi, Missouri, Montana, Nebraska, New York, North Carolina, North Dakota, Ohio, Oklahoma, Pennsylvania, South Dakota, Tennessee, Texas, Utah, Vermont, Virginia, Washington, West Virginia, Wyoming
New York and Florida gets you:
Alabama, Alaska, Arizona, Arkansas, Delaware, Florida, Georgia, Idaho, Indiana, Kansas, Kentucky, Louisiana, Michigan, Mississippi, Missouri, Montana, Nebraska, New Mexico, New York, North Carolina, North Dakota, Ohio, Oklahoma, Pennsylvania, South Dakota, Tennessee, Texas, Utah, Vermont, Virginia, Washington, West Virginia, Wyoming
So by getting both you have alot of overlap but you also get access to:
Kansas, New Mexico, Minnesota
I may have missed some I just looked it up quickly but I think you can get the idea