Mephisto can be found on the third level of the Durance of Hate.
It's recommended that you have an item with teleport charges, or a sorc when you go to kill him, so that you can teleport past the council members. Be careful not to pull to many monsters onto yourself when fighting him, or you will get swarmed.
oh, you ment the other Mephisto....
What Edwin said.