Union workers at Cabell Huntington Hospital voted Tuesday to go on strike after negotiations with the hospital ended without a deal.