Governors in New Hampshire and Nevada are campaigning as champions of education while backing cuts to public schools.