Nomadism is entirely compatible with agriculture, actually. A lot of Native American tribes had a nomadic lifestyle while simultaneously relying heavily on intentional agriculture for a lot of their caloric intake.

"Strict universal" is doing a lot of work there. I suspect very few societies would end up even qualifying as nomadic with that.