You really couldn't include that in a riddle because you can choose from multiple people to give the black materia to.Combination of the two - closest match is the Northern Crater in Disc II. Nanaki holds the Black Materia, and Jenova's body is reunited there.
If it's a location you're looking for then I would have to say out back of cosmo canyon, just because of the first verse.





