结论：信用卡没还被冻结，一般情况下仍然可以办理新的银行卡，但具体能否办理以及办理的种类可能会受到一定限制，这主要取决于冻结的原因、银行的具体政策以及您的信用状况。
分析说明：
冻结原因与影响：
- 如果信用卡因欠款未还被冻结，这通常意味着您的信用记录已经受到了影响。银行在办理新银行卡时，会查看您的信用报告，以评估您的信用风险。
- 冻结本身并不直接阻止您办理新的银行卡，但不良的信用记录可能会成为银行考虑是否批准新卡申请的因素。
银行政策差异：
- 不同银行对于信用卡欠款未还导致冻结的客户，办理新银行卡的政策可能有所不同。一些银行可能更加严格，拒绝为这类客户办理新卡；而另一些银行则可能提供一定条件下的新卡办理服务，如要求先还清欠款或提供担保等。
办理新卡的种类限制：
- 即使能够办理新银行卡，您也可能面临种类上的限制。例如，您可能无法办理高端信用卡或享受某些优惠服务，因为银行会认为您的信用风险较高。
- 您可能更容易获得的是借记卡或基础信用卡，这些卡片通常对信用要求较低。
特殊场景：
- 如果您的信用卡欠款问题非常严重，甚至被银行起诉至法院，并且法院作出了相关判决，那么您的信用记录将受到更严重的影响。在这种情况下，不仅办理新银行卡的难度会增加，还可能面临其他法律后果，如资产被冻结、限制高消费等。
后续行动建议：
- 了解冻结原因：首先，您需要了解信用卡被冻结的具体原因，以及这是否与欠款未还有关。这有助于您更好地评估自己的信用状况和办理新银行卡的可能性。
- 联系银行咨询：接下来，您可以联系相关银行，了解他们对于信用卡欠款未还导致冻结的客户办理新银行卡的具体政策。不同银行可能有不同的要求，因此直接咨询银行是最准确的方式。
- 改善信用状况：如果您的信用记录已经受到影响，那么改善信用状况是办理新银行卡的关键。您可以通过还清欠款、按时还款、减少负债等方式来逐步提升自己的信用评分。
法律背景：
- 根据《中华人民共和国商业银行法》等相关法律法规，银行在办理银行卡业务时，有权根据客户的信用状况进行风险评估，并决定是否批准申请。因此，信用卡欠款未还导致冻结的客户在办理新银行卡时，可能会受到一定限制。
如果您在办理新银行卡过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。