I would guess it's a widget, and not an app. Even though you can select time/clocks from the apps menu for a basic clock, it seems carriers like to use a weather/time widget.
Usually, you can long press the display, and select widgets from the menu.
You can download weather widgets from the market. They usually include the clock function. I suggest Beautiful Widgets, or WX Weather widget.