West Valley City police arrested a 54-year-old Arizona fugitive after they said he was involved in a stabbing and was wanted by Arizona officials.