Riku Riski's last-gasp leveller denied Chris Coleman a win in his first game since signing a new deal as Finland held Wales to a 1-1 draw.
King's second international goal early in the second half looked to have secured a friendly win for Wales in Cardiff on Saturday, but Riski latched onto a fine pass from the impressive Roman Eremenko in injury time and finished clinically to thwart Coleman's charges.
There had been much speculation over Coleman's future as his previous contract was due to expire after this game, but he put pen to paper on a new two-year agreement this week.
Coleman, who had been linked with the vacant Crystal Palace job, would have been encouraged by Wales' second half display but Mixu Paatelainen's side refused to accept defeat.
Gareth Bale made welcome return for his first Wales performance since his record move from Real Madrid and he showed glimpses of his class.
Finland, and Eremenko in particular, also had their moments and Teemu Pukki almost put Finland in front in the first half when his shot hit the post.
In-form Arsenal midfielder Aaron Ramsey was ruled out with a virus as Coleman made five changes to the side that drew with Belgium last time out.
Eremenko was passed fit after recovering from a dental problem and he was one of only four players to retain their starting berths following last month's defeat to France.
The visitors were unfortunate not to be in front after 14 minutes, when Wales stood off Pukki in the penalty area and the Celtic striker almost made them pay only for his right-footed strike to rattle the post.
Wales were struggling to fashion clear goalscoring opportunities, but Bale flashed a dangerous cross across the face of the goal that somehow evaded everybody after 26 minutes.
Finland goalkeeper Lukas Hradecky was finally forced into a save 10 minutes before half-time when he kept out Hal Robson-Kanu's downward header, but the goal would not have stood as Ashley Williams was penalised for a push.
Bale then cut in from the right touchline at full tilt before unleashing a vicious left-foot shot from 25 yards out that was beaten away by Hradecky.
Wales looked far more dangerous after the break and they were in front after 57 minutes when King burst into the box to head home Robson-Kanu's cross from six yards out.
Finland responded and Wayne Hennessey got done well to palm away a shot from the lively Eremenko in the 62nd minute.
Bale made another opportunity for himself when he fired wide after 77 minutes but Finland had the final say at the death when Riski showed a good turn of pace to race clear and apply the finish after Eremenko had played him in.
|A. King||58' 78'|
|Coach: C. Coleman|
for S. Church 63'
for C. Gunter 72'
for N. Taylor 72'
for H. Robson-Kanu 84'
for J. Allen 90'
|Newcastle hold talks over Northampton youngster|
|Cuadrado´s agent plays down Chelsea exit rumours|
|Liverpool´s Alberto set for Deportivo loan|
|Leverkusen suffer surprise defeat, Stuttgart hit six|
|Inter ´dismayed´ at Fiorentina vice-president´s Salah Twitter outburst|
|Blaszczykowski ruled out of Dortmund´s Asia tour|
|Gerrard gets the beers in for LA Galaxy fans|
|De Gea coy over Real links|
|Former Brazil star Carlos handed Delhi reins|
|Ciftci will not push through Celtic switch – agent|
|In-demand Mitrovic considering Roma offer|
|Lehmann calls on Cech to ´get over´ Chelsea|
|Marlos double sinks Monaco|
|Mauritius 0 South Africa 2 (agg 0-5): Bafana set up Angola qualifier|
|Keane relishing Gerrard arrival|
|Palace confirm Cabaye interest|
|Hamburg bring in Spahic after head-butt ban|
|Blatter hits out at France and Germany over World Cup votes|
|Sanchez: World Cup exit spurred Chile to Copa glory|
|Jojic makes Cologne switch, Santana move falls through|
|Carrillo keen to get going at Monaco|
|Micronesia thrashed 38-0 as Fiji triumph in Olympic qualifier|
|Schalke stunned by ´machine´ Caicara|
|MLS Review: Keane shines at Gerrard´s Galaxy unveiling|
|Counter-attacking the key for Japan|
|Jimenez happy at Atletico|
|Gerrard predicts ´successful future´ with Galaxy|
|Iniesta can´t see Real selling Ramos|
|Keshi sacked as Nigeria coach|
|Three finals, three defeats for Messi, Mascherano|
|Nani close to Fenerbahce move|
|Sampaoli revels in ´unbelievable joy´|
|Bravo: Copa victory a dream|
|Martino: Argentina should have won|
|Chile 0 Argentina 0 (4-1 on penalties): Hosts end trophy drought|
|Germany 0 England 1 (after extra time): England make World Cup history|
|Kenya 0 Ethiopia 0 (agg 0-2): Hosts sent out of CHAN qualifiers after second penalty miss|
|Dortmund put 17 past Olympians, Bremen hand out thrashing|
|Dinamo Zagreb confirm arrests of coach and club president|
|I didn´t know who Wimbledon guest Klopp was - Brown|
|LeBron James backs Liverpool captain Henderson for FIFA 16 cover.|
|Ramos: I am not negotiating with anyone|
|Valencia complete Mina swoop|
|United States v Japan: US seek final redemption|
|Hanousek consigns Celtic to defeat|
|Roma confirm Dzeko interest|
|Arsenal forward Podolski completes Galatasaray switch|
|Warm Dortmund welcome delights Tuchel|
|Silva vows to fight for Madrid place|
|Mancini hints at Shaqiri and Santon departures|
|Bojan raring to go after return from injury|
|Babel backs Firmino to shine at Liverpool|
|Falcao must wait to impress, warns Chelsea favourite|
|Bartomeu: Deal in place for Turan|
|Parejo re-signs with Valencia|
|MLS Review: Sounders return to winning ways|
|Klinsmann unhappy with USA performance|
|High hopes for Paraguay - Diaz|
|Gareca: More to come from Peru|
|Gerrard had European offers|
|Argentina out to spoil Chile´s party - Martino|
|Sampaoli: Chile won´t change style|
|Di Maria will come good at United - Rojo|
|Peru 2 Paraguay 0: Gareca´s men finish third at Copa|
|United States 4 Guatemala 0: Klinsmann´s men win comfortably|
|´I’d prefer no-one to know my name´ - Bassett|