This happens to me on my 4Runner. When my front tires wear uneven like this (left tire) /----\ (right tire) I get that shaking at 35-45 mph & at 70-75 mph. As long as your rear tires are worn even, try rotating your tires front to rear.
my tires are new well kinda and i have this happen too