Hailstones the size of golf balls and damaging wind gusts battered parts of northern and central Arizona in a rare storm, bringing the risk of tornadoes and possible flash flooding.