Omega weapon is in (SPOILER)Ultimecia's Castle --click and drag over spoiler area to highlight--

Doomtrain: You can find a ring called "Solomon Ring" at Tears' Point in Esthar. You also need to get six Malboro Tentacles, Six Remedy+, and six steel pipes. Once you have all the items needed use the ring. You'll have Doomtrain.