Republican West Virginia Sen. Jim Justice and his wife Cathy Justice agreed to pay more than $5 million in unpaid income taxes stretching back to 2009, per the Internal Revenue Service (IRS).