They don't 'go' anywhere (removing a widget doesn't uninstall the app, just deletes an interactive shortcut/view of it). You should be able to re-add it by long-pressing on an empty section of the home screen and selecting the Widget option. From there, just find the widget you want (tricky part might be finding which app it came with, but from your description it's either a Clock or Weather widget).