The city posted the highest monthly gain among state capitals over the past month