The five-borough taxi plan has been rolled out and the first three of the green cabs are on the road.
They are allowed to pick up street hails in Upper Manhattan, and the other four boroughs, except for airports.
The Taxi and Limousine Commission says 1,300 permits have been issued, with a target of 18,000 in three years.
"For decades, if you wanted to hail a cab in Brooklyn, the Bronx, in Queens or northern Manhattan, it meant flagging down an illegal car. With the Boro Taxis, now you can flag down a legitimate taxi with a meter and a credit card reader -- the same top-quality service people in Manhattan have," said Taxi and Limousine Commissioner David Yassky.
The first permit issued went to Nancy Soria, who works for Riverside Car and Limo Service, and her husband, who both drive the cab.
"When he went he was told, 'Congratulations, you're the first permit holder in New York City,' which was really shocking but a great feeling," Soria said.
The next permit went to Victor Alvarez, who took a NY1 News crew on a ride through Upper Manhattan.
"It's very exciting, because this is the moment that we were waiting for a long time. Some drivers don't like it, but they should understand that this is what we really need," Alvarez said.
New Yorkers that were laying their eyes on the lime green rides for the first time were happy to see them.
"They look good, something different, something new. Why not?" said a New Yorker.
"You know which ones are the cabs, you already know. You won't confuse them with other cabs," said another New Yorker.
Perhaps the best thing about the green cabs are the neighborhoods they will serve.
"I love the fact that I'm in my community still, working in my area of the Bronx and Washington Heights, with my people. That's what I like the best," Soria said.
A state appeals court paved the way for the cabs in June when it rejected a lawsuit by yellow cab owners. They had sued over concerns it would hurt business.