There's a series of underground shops and restaurants in downtown Houston, connected by tunnels. Great way for someone working downtown to walk to lunch when it's too hot to go outside.

There is some underground parking on the edge of downtown.

With that said, it's actually very difficult to build underground in Houston because of the high water table.