赵某出生于南京市，大学就读于上海，大学毕业后在上海一家公司工作，目前被公司派往加拿大工作，现因办理移民手续需要提供出生公证。赵某应向哪个城市的公证机构申请公证？