The "arbitrary and capricious" language is used specifically in the Administrative Procedural Act, and so you don't see it much when talking about state law, but state laws have also been struck down for being arbitrary and thus in violation of the Due Process clause. See e.g. https://law.justia.com/constitution/us/state-laws-held-uncon... (search for "arbitrary").