I will call you as soon as Mary ---- Beijing.

arrives in
根据你的补充,只能选择arrives at或者arrives in, 因为是北京,大城市,所以应该用arrives in
reach一般不适合用人身上
gets to = 到达,但只有gets 不合适