What was the first US colony to legalize witchcraft?

If you are referring to the USA... none. The reason is that we have a federal law within the constitution guaranteeing the Freedom of Religion as opposed to government sanctioned religions. But the Virginia Courts were one of the first State courts to recognize "Wicca" as an official religion.