The new measures were ordered by state governors Andrew Cuomo and Chris Christie the day after an American doctor tested positive for Ebola one week after returning from working in hard-hit Guinea.
Craig Spencer, 33, was in stable condition in isolation at Bellevue Hospital Center on Friday as he underwent treatment for the illness, which has killed nearly 4,900 people -- most of them in West Africa.
The New York case revived fears about the possible spread of the virus in US cities, but a glimmer of hope came with the news that two Texas nurses infected while treating a Liberian man are now free of the virus.
In Manhattan, Cuomo and Christie announced additional screening protocols at JFK and Newark international airports at a joint press conference.
Steps include mandatory quarantine for up to 21 days of any individual who has had direct contact with an Ebola patient while in Guinea, Liberia or Sierra Leone, including medics who treated Ebola patients.
Additionally, anyone who has travelled to the affected regions but not had direct contact with an Ebola patient will be actively monitored by public health officials and quarantined if necessary.
Christie said that a health care worker who arrived at Newark with a recent history of treating patients with Ebola in West Africa, but who had no symptoms, had been placed in quarantine.
Spencer was rushed to the hospital with fever and gastrointestinal symptoms on Thursday, a week after returning from a stint in West Africa with the charity group Doctors Without Borders.
His live-in fiancee and two of his close friends are in quarantine but healthy, officials said.