Am I allowed to send a heart shaped save the date through the mail (postal service) with no envelope?

yes it would cost more. You best bet is to take one to the post office and see what the postage would be.