The capital of the historic Aragon region, formerly a medieval kingdom now incorporated into modern Spain, Zaragoza is ... King Henry IV of France (and then-Navarre) was born.