Подскажите, пожалуйста, где, в каком банке, в Нижнем Новгороде можно купить валюту? Куда не зайду - нет долларов, и всё тут...

берите евро

Я брал в Россельхозбанке, но это было дней 10 назад, но тогда там даже новые были

Придерживают.

Заходите в банк и чуть не плача просите продать хотя бы 100 долларов моложе 2006 года. Часто срабатывает.