Businesses in New Mexico will pay higher taxes starting in January to shore up the program that provides jobless benefits.