Bent wheel or another slight possibility is that you knocked a/some wheel weight(s) off. I'm not sure why shutting off and restarting would have anything to do with your steering feeling shaky.

I'm sure others will offer their opinions.

__________________