I have a site with more categories than I care to admit >750. Content in category Alabama with keywords “apple banana carrot” is completely different from content in category Texas with content “apple banana carrot”.
The concern is that search engines have little way to delineate this content and that having the category name in the slug would help.