银行存款遗嘱可以异地公证。

首先，根据我国相关法律规定及公证实践，遗嘱公证并没有严格的地域限制，也就是说，遗嘱人并不需要在其户籍所在地进行遗嘱公证。遗嘱人无论身处何地，只要选择的是具备合法资质并且有权办理遗嘱公证的机构，都可以进行遗嘱公证。具体来说，遗嘱人可以向其住所地、经常居住地、行为地或事实发生地的公证机构提出遗嘱公证申请。这一规定确保了遗嘱人在不同地点都能方便地办理遗嘱公证，体现了法律的灵活性和人性化。

对于银行存款遗嘱的异地公证，遗嘱人需要确保所选的公证机构是符合法律规定的，并且具备办理遗嘱公证的资格和条件。这是保证遗嘱公证法律效力的关键。在申请时，遗嘱人需要准备好相关的身份证明文件，如身份证、户口簿等，以及遗嘱原件。如果遗嘱中涉及到银行存款等财产分配，那么还需要提供相应的财产证明文件，如存款凭证等，以确保遗嘱内容的真实性和合法性。

在办理遗嘱公证的过程中，遗嘱人需要亲自前往公证机构，并在公证员的面前真实、清楚地表达自己的遗嘱意愿。公证员会按照法定程序对遗嘱人的身份、民事行为能力、遗嘱内容的真实性与合法性等进行审查，并记录相关情况。经审查，若遗嘱符合公证条件，公证机构将在规定期限内出具公证书。遗嘱人需按规定缴纳公证费用后领取公证书。

为了确保遗嘱公证能够顺利进行，建议遗嘱人或其亲友在办理前提前咨询当地的公证机构，了解具体的办理流程和要求。这样不仅可以避免因为不了解程序而耽误时间，还可以确保遗嘱公证的各个环节都符合法律规定，从而保障遗嘱的法律效力。

综上所述，银行存款遗嘱可以异地公证，但遗嘱人需要选择合法的公证机构，并准备好相关的证明文件，遵循法律规定的程序和要求进行办理。