Technically the Budapest Memorandum was a "political agreement" between the governments of US/UK/Russia at the time. It wasn't an actual treaty like NATO that was ratified by congress. Of course you do have a point about the "such action as it deems necessary" part.