TOKYO - Japan has granted a long-term visa to an American man who married his same-sex Japanese partner in the United States, in what his representative called on Monday a "breakthrough" move in a country that does not recognize same-sex marriage.