On the Virginia (and possibly MD titles), there's a box to check if the odometer exceeded it's mileage reading (ie, 5 digits but has 100k+ miles on it), or if the odometer has the incorrect reading. As long as it's stated on the title, then it's not illegal to do. I think the law is only there to protect the consumers - as long as you're not trying to deceive someone, then it should be a non issue.

Edit: This car has 0 original miles!!! (and 150,000 non-original ones as well! hahaha)