Nearly two dozen new electric vehicle charging stations could be coming to Las Vegas after commissioners approved an agreement Tuesday.