Dear Wiliam

since visa on arrival works for air travel for at-airport pick up only, we suggest you to visit Vietnam embassy to get it done in advance.

have a good day.