New shoes hurt my feet? Should I just throw them out?

Ok, so i just bought a pair of new Nike's and they hurt the side of my feet if i wear them all day, like they it doesn't hurt for the first half but then after it hurts like hell, this is my first time buying Nikes, in the past I mainly wore KSwiss, Reebok and Addidas and I never had to break into my shoes before so this is kind of new to me. Do you think I should throw out my new shoes and get new ones? Or do you think if I wear them enough it wont hurt anymore?