Dockworkers on the U.S. East Coast and Gulf Coast began a strike early on Tuesday, their first large-scale stoppage in nearly 50 years, halting the flow of about half the nation's ocean shipping after negotiations for a new labour contract broke down over wages.