TOKYO - Japan and the United States held negotiations in Washington on the cost-sharing agreement for Tokyo's hosting of American troops, the Japanese government said Wednesday.