This is the way, the only way.

Went down to city hall last year and had it handled after getting hit with bills even though I'd been a Henrico resident for over a year. At least 6-8 other people were there for the same reason.