跨市区办理银行卡解冻通常是可以的，但具体办理方式可能会有所不同。一般情况下，您可以联系银行客服或者到就近的任意一家该银行的网点进行解冻操作。如果需要跨市区解冻，建议提前联系银行客服确认具体操作流程，以便顺利完成解冻。另外，可能需要提供相关身份证明和验证信息，以确保账户安全。