That is true in some states, but the vast majority of them allow anyone to make nutritional recommendations as long as it isn't to treat a medical condition such as diabetes and the titles dietician or nutritionist aren't being use without meeting the requirements for them.
Big box gyms tell their trainers that it is illegal without a nutrition certification because they operate in multiple states and it ensures they can't accidentally give out medical nutritional advice.