FUKUOKA - The city of Fukuoka, southwestern Japan, began recognizing on Monday partnerships of lesbian, gay, bisexual and transgender couples, adding to nationwide efforts to eliminate discrimination against sexual minorities.