Uldah allows chocobos within their city limits. This can be seen in it's opening cutscene and others. I noticed chocobos walking the streets during a rank 20 pugilist cutscene. Allowing them in town (at least on the streets) once we are riding our own chocobos would be nice. At least as far as immersion goes.