State lawmakers are considering a bill that would elevate the crime of "patronizing a prostitute" from a misdemeanor to a felony, in an effort to combat crime.