A Brownsville man is facing extradition to Alice after being accused of kidnapping a woman last year.