建设银行跨省取钱的手续费是根据具体情况而定的，以下是一般情况下的手续费概述，具体费用可能会因地区、账户类型和金额等因素而有所不同：

1. 银行卡跨省取钱手续费：一般情况下，建设银行卡在本行以外的省份提取现金会收取一定的手续费。手续费金额根据取款金额的大小而有所不同，通常是按取款金额的一定比例收取，如按取款金额的0.5%收费，最低收费金额为一定数额（如10元）。

2. 跨行取款手续费：如果使用建设银行卡在其他银行的ATM机上跨省取款，除了建设银行的手续费外，还会收取该银行的跨行取款手续费。跨行取款手续费金额根据不同银行的规定而有所不同，一般是按取款金额的一定比例收取，最低收费金额也有一定数额。

需要注意的是，以上所述为一般情况下的手续费概述，具体手续费标准可能会根据建设银行的政策和地区实际情况有所调整。因此，在具体操作前，建议您咨询建设银行的客服人员或查阅相关资料，以获取最新的手续费信息。