Republican presidential candidate Mitt Romney introduced Rep. Paul Ryan of Wisconsin as his vice presidential running mate on Saturday, turning to the architect of a deeply conservative and intensely controversial long-term budget plan to remake Medicare and cut trillions in federal spending.