Yeah, we have a concept in common law called legitimate expectation that is quite similar to the point you're getting at. Don't know about the U.S.
Having recently been on the right side of a judicial challenge, I must say that in my non-lawyer view, it is quite a powerful check on a decision-maker's discretion.