Hurricane Alex made landfall on Mexico's Gulf coast as a powerful Category 2 storm Wednesday, spawning tornadoes in nearby Texas, forcing evacuations in both countries and whipping up high waves that frustrated oil-spill cleanup efforts and pushed crude onto beaches.