Подскажите, есть ли разница между новыми и старыми долларами при обмене на донги?

Ага, синие дороже.

Естественно. За новые купюры курс выше, за старые ниже. К тому же если банкнота изношенная или грязная, её вообще могут не принять.