What will now-resigned New York Governor Eliot Spitzer be charged with? To begin, prostitution is illegal except in a select few jurisdictions, Nevada being one of them.