U.S. Marines have arrived in Taiwan to help train their troops, the first time U.S. troops have been publicly acknowledged in Taiwan since 1979, when the two countries ended formal diplomatic ties, Newsweek reports.