Two unions representing 65,000 workers at Verizon postponed a strike threatened for Sunday morning, citing progress in late night labor negotiations.