There are many towns and cities in the US with extremely low housing costs. Most of West Virginia is a good example as well.
The reason Shreveport always comes to mind when I think of cheap housing is because I always remember that John Carmack and John Romero owned a little lakehouse there and that's where they lived while making Doom.