Yeah you won't find tomatoes as a breakfast side at old fashioned places here in Central Texico, but you could see it on the menus at Euro restaurants or more modern trendy brunch places.
But that's not surprising, since Texas really isn't a "Southern" state. Some parts of East Texas maybe, but as a whole, it's more Western. And more Mexican.