In the course of reading about Yue, I found out that the Southern tribe did indeed exist in Aang's original time frame. They used to have a large city just like the North, too... but everything changed when the Fire Nation attacked.