I know for a fact you can use both at vending machines. I'm not sure what percentage of them, though. How old are we talking here, anyway? In the U.S. new bills were issued five or so years ago, but we still use the old ones as well (well, as far as I know, but I doubt it's changed drastically in the four months I've been gone).