您可以在以下银行兑换新钱：

工商银行

建设银行

农业银行

中国银行

招商银行

交通银行

请确保您携带有效的身份证件，如身份证或护照，前往银行柜台进行兑换。如果您需要兑换外币，同样需要携带相应的有效证件，并按照银行的规定填写外汇兑换单。

需要注意的是，不是所有银行网点都提供兑换业务，建议您提前询问清楚。此外，如果您的纸币有损坏，您也可以去上述银行的任一营业网点进行兑换，但可能需要接受工作人员对纸币的估价。