In New York State, prostitution is considered a Class B misdemeanor, which is punishable by up to three months in jail and/or up to a $500 fine. Patronizing a prostitute is a Class A misdemeanor that is punishable by up to one year in prison and/or up to a $1,000 fine.