A majority of the most affordable cities are concentrated in the South and the Midwest, according to a new study.