On Thursday , Gov . Mark Warner of Virginia , a Democrat , issued an emergency order to stop the payments after the state 's Department of Medical Assistance Services found that more than 50 registered sex offenders in Virginia had received Viagra and similar drugs through Medicaid in the last year .