You find Steven deep in Granite Cave. (I'm not sure about the deep part, but he's somewhere in there.) ROMs have been known to be a bit glitchy, so if he's not there it's probably a result of using a ROM.
>Also remember to get Flash from the Hiker in the Cave, and beat Brawly first. - Leafeonlol
Hope I helped. :)
Source: Experience
