A court upheld Park's impeachment Friday, removing the country's first female President from office and clearing the way for new elections within 60 days.
While the US and South Korea argue that THAAD is necessary in the face of continued North Korean provocation, its deployment has harmed relations between Seoul and Beijing, which has always strenuously objected to any rollout of missile defense systems in its backyard.
He called on Seoul to "cease the deployment and remove the obstacles for the sound development of China-(Korea) relations."
Security concerns
With so much at question in the upcoming elections -- parties have yet to even hold primaries to decide their candidates -- the fate of THAAD, as with many pressing political issues, is up in the air.
A spokesman for Park's Liberty Korea Party told CNN it would be announcing its candidate on March 31.
Many of the protesters who spent weeks on the street calling for Park's removal are also opposed to THAAD. At a rally celebrating the impeachment ruling Saturday, balloons could be seen reading "No THAAD! Yes peace!"
At least one potential candidate in the upcoming election has called for the issue to be reassessed.
'Dangerous situation'
Kim Young-woo, a conservative lawmaker and chairman of the Korean National Assembly's Defense Commission, told CNN that "the whole Korean peninsula is facing a very dangerous situation now."
He said that if a future government attempted to renegotiate the THAAD deployment "our alliance (with the US) could be weakened."
In response to pressure from China, Kim said he would be interested in hearing whether or not the US would be willing to deploy mobile tactical nuclear weapons in South Korea, adding that he would raise the subject in meetings expected to take place with top American military leaders in Washington later this week.
Seoul has maintained the policy of a "nuclear-free Korean Peninsula" since 1991, when then-President Roh Tae-woo declared that South Korea would not "manufacture, possess, store, deploy, or use nuclear weapons."
At a rally protesting Park's impeachment Saturday, concern over the future of THAAD was high.
"The next government must support the security relationship with our friends in the US," protester Kim Jung-hyun, in his 40s, said. "We support THAAD deployment because right now North Korea and China are pointing their missiles at us."
Jason Choi, 36, said he was worried a potential future left-wing government would be too "China friendly."
Economic impact
China's displeasure over THAAD has been costly for some South Korean companies.
According to the Yonhap news agency, more than 70% of duty free shops are dependent on Chinese tourists for the business. A representative for a mid-sized hotel in Myeongdong, a busy shopping district, told CNN that they had received multiple cancellations from Chinese tourists.
In an underground shopping market popular with tourists in central Seoul, few Chinese visitors were visible, and locals agreed that numbers had fallen, even if they were split over the actual effectiveness of the alleged ban.
Hans Kwon, a shopkeeper and member of a union representing businesses in the underground market, said that the numbers of Chinese tourists "decreased dramatically in a short period of time."
He welcomed the drop however, complaining that Chinese shoppers always wanted to haggle over prices.
"It is true many of the shop owners around here saw a drop in sales but most of them are thinking 'I'd rather earn less'," he said.
"Business is business and government is government so if you combine them together, nothing gets solved."
Kwon said he was unwilling to sacrifice national security for business, and would vote for "whoever has a hard line policy towards North Korea."
"On Monday, I oppose Korea; on Tuesday, Japan; on Wednesday, it's the Americans; on Thursday I oppose the independence of Taiwan; Friday, that of Hong Kong," it reads.
"My life is so wonderful and rich; of everything else, I have no time to think or bitch."
CNN's Ivan Watson, Stella Ko and Nanlin Fang and journalist Lauren Suk and Taehoon Lee contributed reporting.