马云至少访问过以下城市：

萨拉热窝（波黑）

巴基斯坦（旁遮普省首府拉合尔）

乌兹别克斯坦

孟加拉国

尼泊尔

长沙（中国）

斐济

西班牙（马略卡岛）

因此，马云至少访问过8个城市。