Try the rust belt!
Try to locate a good training provider away from the "nice" places. Florida and the like are expensive.
I did some of my training just west of Detroit in Ann Arbour, the price was very attractive and the summer weather is great but forget trying flying that far north in the winter.