The question about amethyst and sapphire has been answered. They won't melt together the way you want.

For a practical alternative, a few gemstones sometimes do have two or more colors within the same crystal. An example is tourmaline, which can form bi-color crystals, typically red on one end and green on the other. The color change can also be concentric, called watermelon tourmaline.