Kevin Ray Jones will be brought to the Keys to face trial once extradition paperwork is complete.
Key West police spokeswoman Alyson Crean said federal agents with the U.S. Marshals Service's Fugitive Task Force arrested Jones on the mainland after working with Key West police to find him.
Crean said that on Nov. 16, the victim, 31-year-old Stephanie Evans, accepted a ride home from Jones when she was at the Green Parrot bar downtown because it was raining.
During the ride, Jones reportedly punched her in the face, momentarily knocking her unconscious. When she came to, the suspect grabbed her purse and shoved her out of his truck. He then ran over her and fled the scene.
Evans suffered a crushed spine and was airlifted to Ryder Trauma Center. She was left paralyzed from the waist down.
Detectives fingered Jones in part using surveillance video from a nearby hotel, and witnesses. They found his truck and identified him as the owner. Jones, who was arrested last week, is charged with attempted murder and robbery.