In New York, prostitution is considered a crime that may carry severe penalties, together with prison time and fines. The severity of the punishment depends on whether it is someone’s first offense or if they’ve been convicted of prostitution before.