He's back in the Honeybee Inn at Wall Market in Midgar. If you're right at the end of the game, you can get back into Midgar by getting the 'Key to Midgar' by digging it up at Bone Village. I'm not even sure if Mukki still appears that late in the game to be honest.

President Shinra's weird ass hobby is fine by me. Each to their own!