But people say "driving is a privilege, not a right" as if these things are alternatives to each other. Requiring you to pass a driving test is quite a different thing than discriminating against you based on your state of residence.
Here's a quote from your own case:
> The nature of the private interest involved here (the granted license to operate a motor vehicle) is not so great as to require a departure from "the ordinary principle . . . that something less than an evidentiary hearing is sufficient prior to adverse administrative action," Eldridge, supra at 424 U. S. 343, particularly in light of statutory provisions for hardship and for holders of commercial licenses, who are those most likely to be affected by the deprival of driving privileges.
Strongly implies that constraints exist on what the government can deny. What's that about, if there isn't a right to be implicated?
There are plenty of contexts where cars are the only realistic mode of travel and then it isn't a matter of preference because there isn't any viable alternative.
Perhaps you could cite the basis upon which you conclude they are legally a right.