New York leaders have approved a ban on cellphones in K-12 public schools under a new budget agreement, Bloomberg reports.