Tokyo's Shibuya Ward aims to begin issuing certificates recognizing same-sex partnerships by around the end of October, the ward's new mayor said on Wednesday.