当你需要在建设银行进行跨行存款时，关于手续费的情况可以分为以下两种。首先，如果你通过柜台或ATM机办理，如果转账的两个账户都是建设银行的，无论是同城还是异地，如果是转账给建行账户是免费的。然而，如果其中一个账户是非建行，那么异地转账会有费用，手续费为交易金额的0.5%，最低2元，最高50元。跨行转账的手续费则为1%，同样有最低2元和最高50元的。其次，通过网上银行进行转账，无论同城还是异地，如果转出和转入账户均为建行，都是免费的。但若涉及跨行转账，手续费为交易金额的0.5%，最低2元，最高25元。