Are you sure it is a partisan issue? From what I know many progressives see any kind of sex work as exploitation of women.
Thus, we’re seeing a push for relaxation of sex worker prosecution in essentially only blue states.
Edit: realizing that I didn't qualify that you'll be hard pressed to find any lawmaker pushing for full legalization of prostitution on either side of the aisle. Right now, the most common laws voted on are w.r.t criminality of 1. the sex workers and 2. the clients.