Gov. Andrew Cuomo on Tuesday barged into a dispute between local schools and their teachers' union as the U.S. Education Department warned it might cost New York schools hundreds of millions of dollars in aid.