The Colts were not stolen. The City of Baltimore was trying to steal a privately owned institution from the Irsay family. Anyone that thinks they were stolen needs to do some real research on the situation.
However, the Sonics were sold under the assumption that they would be kept in Seattle. Perhaps there was nothing binding in those agreements, but that just makes it dirty poker at best.