If a US citizen marries a Vietnam national in Vietnam and they return to US and have resided here for the last 5 years, how complicated is divorce?

The divorce will not be any more complicated as a result of having married in Vietnam.  It really does not matter where the marriage takes place, as long as it is a legitimate marriage.  The divorce proceedings will proceed under the laws of the State of Georgia, if that is where the parties currently reside.