I remember seeing that people can write the address on a potato and the USPS will deliver it if it has the right amount of stamps, so I suppose its possible. Definitely not “illegal” but the chances it gets thrown in the trash are high.