Not sure where it went on the vtab but I suspect the app has problems with ICS and I don't think Google is providing it by default anymore. I still have it on my Nook Color running ICS but the weather doesn't work most of the time (could be ICS or that this is an Alpha ROM).
I also replaced it with Animated Weather and it has a widget you can throw on the widget board with time and weather, I did not bother replacing the news yet.