I was in Florida for 2 months with just a visitors Visa like regional guy described.
Only hired from one place and that was Orlando Flight Training in Kissimmee. I know people have had problems there with aircraft availability, but the guys there are good fun. Important to get good training and enjoy it at the same time.