信用卡没还被异地冻结支付宝一般不合法。信用卡欠款与支付宝账户资金是两个独立的财务体系，彼此之间没有直接的冻结关系。信用卡逾期未还，主要影响的是持卡人的个人信用记录和与发卡银行之间的债务关系。发卡银行在持卡人逾期后，通常会采取一系列催收措施，如短信提醒、电话催收等，并在逾期时间较长或金额较大时，可能通过法律途径要求持卡人履行还款义务，但这一过程中，并不会涉及对支付宝账户的冻结。

不过，也需要注意一些特殊情况。比如，如果银行通过法律途径追讨债务，并且获得了法院的判决，那么在某些情况下，法院可能会根据判决来冻结债务人的相关资产，包括支付宝账户。但这并不是由银行直接冻结，而是通过法律程序由法院来执行。

因此，如果你的信用卡欠款未还，并且支付宝账户被异地冻结，建议你首先联系支付宝客服了解冻结的具体原因，并根据实际情况采取相应的措施来解决问题。如果有任何法律疑问或需要进一步的帮助，可以直接向我咨询。