All kinds of NC boaters try to avoid the tax due by putting different ports on their transom and being anchored out and trying to avoid the tax man by not engaging in marina contracts. As a result the boat tax guys wanna see PROOF that you are not paying a low tax or no tax elsewhere while keeping the boat in NC for the bulk of the year. This is true in MANY places in NC and just as true in VA from personal experience. We've had similar tales here from NY and California. Bottom line...they are gonna go after you as a bureaucracy...and "once is not enough". Send registered mail....keep copies...and keep fighting. Just don't think New Bern is unique.
No longer posting. Reach me by PM!