WASHINGTON—While the White House is progressing on trade deals with allies including Canada, Mexico, Korea and Europe, its dispute with China looks increasingly intractable, with tariffs between the world’s two largest economies likely cemented in place for years.