Heavy rains left parts of the Birmingham metro area under water early Wednesday, with flash flooding stranding vehicles and swamping parking lots.