The baby girl, Chinna Payne, was unharmed, initial police reports say.
Damion Payne, 27, was accused of abducting the girl at gunpoint, according to a BOLO (Be On The Lookout) alert issued at 2:37 p.m.
He then fled in a white Nissan Altima with Virginia plates, police said.
Payne was reportedly located on South Munn Avenue, in East Orange.
Click here to follow Daily Voice Essex and receive free news updates.