NC title says VOID VOID for ODO and Title Brands

I've seen "Exempt" and "N/A" on titles, so "Void" wouldn't worry me too much. As said, after the car reaches a certain age they don't bother putting in the mileage anymore.
If it still concerns you that much, take it in to your DMV and ask; they should know, they're the ones who issued the title.