NEW YORK (Reuters) - AT&T Inc and Verizon Communications Inc said on Monday they have agreed to lease hundreds of new cell towers from owner and operator Tillman Infrastructure, a move they hope will give them more leverage in negotiations with major U.S. tower vendors.