"We didn’t have a problem until Trump got involved," the governor writes, adding: "This is a serious breach of state sovereignty"