I watched an online seminar by Matt Harding and yes he did visit all those places along with many more. It was not just clever editing; here is his wikipedia entry;
http://en.wikipedia.org/wiki/Matt_Harding
This kind of viral marketing really caught on and you can tell with over 12,000,000+ views.