Recent reports online have indicated that Square Enix may have set a final release date for Final Fantasy VI Advance. According to various sources, the North American version of FFVI Advance will be released on February 5th, 2007. The set Japanese date for the title was November 30th; it should be available in stores now (or for import, for that matter).
While it is impossible to know that February 5th is indeed the final release date for FFVIA without official confirmation, the date seems to fit with the trend of Square Enix's recent portable titles seeing NA releases shortly before or after their Japanese counterparts.
EoFF on Twitter