Hawaii, South Dakota and the Virgin Islands were added, while Alaska, New Mexico, Ohio and Rhode Island were taken off the list, which now stands at 31 states and two territories.
New York plans to levy a $2,000 fine against certain travelers who leave airports in the state without submitting a form that says where they are arriving from and where they're going.
Governor Andrew Cuomo said the fines would apply to travelers from the list of states - including Texas and Florida - who are required to quarantine for 14 days under New York's travel advisory. New Jersey and Connecticut do not have this rule in place.
"To protect the steady progress we've made on our road back, we need everyone who has traveled to one of these impacted states or territories to practice self-responsibility," New Jersey Governor Phil Murphy said. "I strongly encourage all individuals arriving from a hotspot to proactively get a COVID-19 test and self-quarantine to reduce transmission across our state."
The quarantine applies to any person arriving from a state with a positive test rate higher than 10 per 100,000 residents over a 7-day rolling average or a state with a 10% or higher positivity rate over a 7-day rolling average.
"New York went from one of the worst situations in the country, to an example for the rest of the nation to follow," Cuomo said. "Our numbers continue to remain low and steady, which shows this virus will respond to an approach based on science, not politics. In order to protect this progress, we must keep up our efforts - we cannot go back to the hell we experienced a few months ago, which is why we are adding Hawaii, South Dakota and Virgin Islands to the travel advisory."
There are currently 33 states and territories on the list, including:
Travelers to New York from the states that are on the list must provide a location form before they leave the airport. The airlines will hand it out on the plane and it is available online. Travelers entering New York state must give the form to officials at the airport. The form must include where you came from and where you're going before you leave the airport.
The contact form will be enforced in every airport in the state of New York. A traveler who leaves the airport without providing the information will receive a summons immediately and a $2,000 fine. A traveler who leaves the airport without filling out the information will also be brought to hearing in order to complete mandatory quarantine.
"Several outbreaks across New Jersey are directly tied to travel from COVID-19 hotspots nationwide," Murphy said. "In order to responsibly continue down our road back to restart and recovery, we must remain vigilant in our collective effort to beat the virus and reduce the rate of transmission. I urge those arriving from one of these nineteen states to self-quarantine and get a COVID-19 test to prevent additional flareups across the state and ensure the health and safety of their fellow New Jerseyans."
The Tri-State quarantine rules apply to anyone who travels by train, bus, car, plane and any other method of transportation, officials said. The self-quarantine is voluntary, but compliance is expected.
The advisory does not apply to any individual passing through designated states for a limited duration through the course of travel. Examples include: stopping at rest stops for vehicles, buses, and/or trains; or layovers for air travel, bus travel, or train travel.
Individuals who are traveling to New York, New Jersey or Connecticut from impacted states for business are exempt.
The travel quarantine first announced on June 24 by Gov. Andrew Cuomo applies to everyone entering the Tri-State region, including New Yorkers returning home from elsewhere.
RELATED: Tri-State COVID-19 quarantine will impact local travelers returning home
This is what has been predicted from the beginning, that there would be a rolling curve with different areas of the country being impacted at different times. The question on many people's minds now is, how will this be enforced?
Governors Cuomo, Murphy and Ned Lamont are relying on people to report others who violate the quarantine.
On ABC's "Good Morning America," Lamont described the approach his state is taking.
"What we're going to do is go to every travel agent and say, 'From these regions don't come to Connecticut unless you get tested first or know you have to quarantine,'" he said. "We're going to go to all the hotels, every single site there, let people know from those states you have to quarantine if you come to Connecticut."
Lamont said the state is stopping short of imposing fines for violations but will ramp up penalties if necessary. Anyone caught in violation in New York, on the other hand, will face mandatory quarantine and thousands of dollars in fines.
"It's only for the simple reason that we worked very hard to get the viral transmission rate down," Cuomo said. "We don't want to see it go up, because a lot of people come into this region, and they could literally bring the infection with them. It wouldn't be malicious or malevolent but it would still be real."
Because of the high number of cases in the United States, the European Union has temporarily banned American tourists. The ban also includes those traveling from Brazil and Russia.
The E.U. issued a statement saying, in part, "Restrictions should remain in place for countries whose situation is worse than in the E.U."
When it comes to those wanting to travel to the Tri-State area after visiting any of the states currently on the quarantine list, the governors say there is a simple solution: Get a test once returning to find out if you've been exposed.
7 On Your Side goes to mayor after NYC nurses slammed with parking tickets
MORE CORONAVIRUS COVID-19 COVERAGE
COVID-19 Help, Information. Stimulus and Business Updates
New York City
Westchester and Hudson Valley
7 On Your Side Investigates: Up to 4,000 coronavirus cases prevented by NYC contact tracers
What's Open, What's Closed
Reopening New York State
Reopening New Jersey
Total count of NYC, Long Island COVID-19 cases based on patient address