Game shark. Atleast that's the only way I got to level 99 before leaving Midgar.

Either way, anyone trying to get to 99 while in midgar is clearly insane.