I still don't get how this is "lying."

If the 2nd trip is on a different airline (or Amtrak or even a rental car) is it still "lying?"

No question it is against Delta's rules and your SM account is at their mercy if caught, but I do not see how one can call it "lying" or "fraud." Do you have a case where somebody was successfully prosecuted for this?