Vietnam and the United States have started negotiations on a trade deal after the Vietnamese government said it was prepared to eliminate all tariffs on U.S. goods, Hanoi said Thursday in a news release.