Greene and Gliedman were each charged with felony criminal possession of a weapon in the first degree and second degrees, the district attorney's office said, adding that when the charges against the pair may be amended.
Gliedman, who was pregnant at the time of her arrest, also was charged with felony grand larceny involving credit card theft.
Shortly after her arrest, Gliedman went into labor and gave birth to a daughter who she named Melody, Browne said.
Gliedman was released Tuesday on $150,000 bond, according to the district attorney's office. Greene is being held without bond.
The pair are scheduled to be arraigned in a Manhattan court on January 29.
Greene's attorney, Lisa Pelosi, and Gliedman's attorney, Gerald Shargel, both declined a CNN request Thursday for comment.