Binyamin and Gush Etzion regional councils have both formally declared their intent to break all ties with Cellcom.