RED_DET wrote:You have a bad wheel bearing that needs to be replaced.
My 2012 G37x started making this same noise at about 19,000 miles (also left front side, worse when turning to the right). It wasn't really loud, but I could tell it was something different. Rotating tires, rebalancing, alignment all didn't fix it. The dealer thought it might be a tire issue, or possibly a bearing.
I eventually replaced the tires (25,000 miles), but that didn't affect it at all, so I took it back to the dealer. I don't think they ever really heard/felt the sound even on a test drive, but they took my word for it. He replaced the bearing under warranty. Problem solved. I'm happy.
(Thanks, Infiniti of Springfield.)