I have a 99 altima with the same problem. I just replaced an axle and a wheel bearing on the driver side. Eventually I'll get around to rotating the tires and see if it changes. I had a stuck slider pin in my driver's side caliper for a while too, idk if that being stuck for as long as it has made the rotor wear unevenly to the point that the car would shake at highway speed.
Also, when you changed your axles, did the driver's side give you a really hard time going in to the trans when installing the new one? I had to beat the daylights out of mine to the extent that the axle nut mushroomed and I had to use the old one and cut the end of the shaft off to get to non-messed up threads. Advance auto axles ftl altho i've had great success with the autozone one on my se-r