I found another pipe the previous cabinets were screwed into. 
This was just a vent pipe so that’s better, but still you would think they’d be able to find the studs.
Above the stove it looks like a blind guy hung the old cabinets. There are drill holes about every 1″.