Rye voters overwhelmingly backed the city’s school budget on Tuesday night, marking the first time the district spending plan exceeded the state’s tax limit in nine years.