> I've actually seen companies claim that it is illegal to use the software they sell outside of the country they sell it in.

This isn't directly relevant to copyright, but there are indeed export controls on some technologies to prevent them from leaving the country and it is illegal to export them.