Geico and Travelers have been fined a combined total of $11.3 million by the state of New York.