Some of the leaves were starting to change when we visited the former capital