Nearly 40,000 Verizon workers walked off the job on Wednesday in one of the largest U.S. strikes in recent years after contract talks hit an impasse, and got a boost as U.S. Democratic presidential hopeful Bernie Sanders joined them at a Brooklyn rally ahead of the New York primary next week.