建设银行跨省取钱手续费根据具体情况而定，以下是一般情况下的概述：

建设银行的跨省取钱手续费主要涉及两个方面：本行卡在他行ATM机取钱和他行卡在本行ATM机取钱。

1. 本行卡在他行ATM机取钱：当持有建设银行卡在他行ATM机取钱时，一般会收取一定的手续费。具体手续费标准可能根据不同的地区、不同的银行和不同的合作协议而有所不同。一般来说，手续费会根据取款金额进行收费，费率通常在0.5%到1%之间。例如，如果你在他行ATM机上取款1000元，可能会收取5元到10元的手续费。

2. 他行卡在本行ATM机取钱：当持有其他银行的卡在建设银行ATM机上取钱时，一般也会收取一定的手续费。同样地，具体手续费标准可能根据不同的地区、不同的银行和不同的合作协议而有所不同。手续费通常也会根据取款金额进行收费，费率可能在0.5%到1%之间。

需要注意的是，以上提到的手续费标准仅供参考，实际手续费可能会因各种因素而有所调整。因此，在办理取款业务时，建议您咨询具体的银行或者查阅建设银行的guanfangwebsite，以获取最准确的手续费信息。