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'
|Inzaghi finds positives in lacklustre display|
|Eredivisie Review: AZ move third, Propper fires Vitesse to victory|
|Chievo 0 Milan 0: Pressure back on Inzaghi|
|Bundesliga Review: Derby win for Dortmund superheroes, Leverkusen go fourth|
|Ligue 1 Review: Lyon loss leaves door open for PSG|
|Bueno nets perfect hat-trick in four-goal spree for Rayo|
|Carver impressed with Newcastle´s fighting spirit|
|Van Gaal explains Di Maria decision|
|Luis Enrique angered by Granada pitch|
|Sherwood confident of Villa survival|
|Referee East says ´no mistaken identity´ as Poyet pledges to look again|
|League One Review: Robertson and Johnson off to winning starts, Bristol City go eight clear|
|Bruce angered by missed decision|
|Berahino can be ´top class´ - Pulis|
|Grateful Gutierrez thanks ´special´ fans|
|Monk targets Swansea points record|
|Klopp´s ´perfect´ afternoon|
|Victory soured by Ireland injury, says Hughes|
|Championship Review: Middlesbrough´s opportunity missed as Derby are defeated|
|Koeman: I am realistic on Champions League|
|League Two Review: Burton beaten again, Hartlepool gain welcome lift|
|´Triple punishment´ rule could be scrapped|
|Scottish Premiership Review: Inverness slip up as strugglers prosper|
|Mancini wary of Fiorentina quality|
|Hearts attack hits double figures in Scotland|
|West Brom 1 Southampton 0: Berahino wins it, then limps off|
|Manchester United 2 Sunderland 0: Rooney at the double amid red card controversy|
|Newcastle United 1 Aston Villa 0: Cisse strike downs visitors|
|Stoke City 1 Hull City 0: Super sub Crouch secures win|
|Granada 1 Barcelona 3: Suarez inspires routine win|
|Burnley 0 Swansea City 1: Trippier own goal proves decisive|
|Borussia Dortmund 3 Schalke 0: Late show seals dominant derby win|
|Referee Dowd fails to make it through West Brom, Saints clash|
|Allardyce ´shocked´ after home loss|
|Pardew lauds Murray after ´mixed afternoon´ for striker|
|West Ham 1 Crystal Palace 3: Pardew enjoys more away-day success|
|Blanc: PSG prepared for confident Monaco|
|Ancelotti: Isco place is non-negotiable|
|Pellegrini out to end dismal record at Anfield|
|Roma v Juventus: Matri eyes glory in title tussle|
|Martinez wary of wounded Arsenal|
|A-League Review: Spectacular Sydney derby the highlight|
|Perez to testify in corruption case|
|Bentaleb determined to avoid European hangover|
|Liverpool cannot dwell on Europa exit, says Rodgers|
|Marquinhos welcomes Manchester United interest|
|Tottenham must be ´nearly perfect´ to beat Chelsea - Pochettino|
|Bielsa: I take responsibility|
|League Cup final ´most important´ for Mourinho|
|Rodgers unsure if European exit will be a blessing|
|Vitoria Guimaraes 1 Maritimo 0: Hosts end winless run|
|Guardiola satisfied with Cologne victory|
|Espanyol 1 Cordoba 0: Abraham goal secures the points|
|Marseille 2 Caen 3: Hosts throw lead away yet again|
|Bayern Munich 4 Cologne 1: Champions move 11 points clear|
|Dordrecht 2 Go Ahead Eagles 1: Klaiber leaves it late|
|Luis Enrique laments English ´campaign´ over Suarez|
|Atletico Madrid v Sevilla: Champions attempt to bounce back|
|De Gea dismisses ´lies´ about Van Gaal relationship|
|Monaco v Paris Saint-Germain: Jardim wants no Champions League distractions|
|Inter v Fiorentina: Both sides on a high after Europa League success|
|Real Madrid v Villarreal: Ancelotti´s side looking to keep chasing pack at bay|
|Arsenal v Everton: Hurting Wenger calls for immediate response|
|Hull and Panathinaikos among four clubs pay FFP fines|
|Liverpool v Manchester City: Champions eye long-awaited Anfield success|
|Lucas Moura out for at least four weeks|
|Chelsea v Tottenham: Mourinho´s men channel spirit of 2005|
|Loan move to Ipswich an easy decision for Wood|
|Qatar World Cup final no later than December 18 - Blatter|
|Martinez excited by Kiev draw|
|Dynamo face disciplinary hearing after crowd trouble|
|Hughes close on signing new Stoke deal|
|Parma game called off again|
|De Boer to stay at Ajax|
|Arnesen backs Vieira as potential future City director of football|
|Mourinho has no fears over Wembley referee|
|Van Persie absent for Sunderland clash|
|Mason hoping to relive 2008 at League Cup final|
|Fiorentina and Roma to meet in Europa League|
|Inter finalise Felipe swoop|
|Poyet delighted to have ´contagious´ Cattermole back|
|Melbourne City 3 Adelaide United 1: Baharudin triggers crucial comeback|
|Chelsea can cope with Matic absence - Terry|
|Mancini: I tried to take Guarin to Galatasaray|
|Wilshere undergoes ankle procedure|
|Bruce: Most Championship clubs would struggle with FFP|
|Henry would say yes to Arsenal job|
|Mignolet backs ´devastated´ Liverpool to regroup|
|Tiote looks set to miss the rest of the season|
|Copa Libertadores Review: Osvaldo scores for Boca, Internacional win|
|Alajuelense 5 DC United 2: Costa Ricans set for semis|
|Besiktas settled score with Liverpool - Cenk|
|Montella: Hard to keep Salah|
|Martinez salutes Everton´s qualification|
|Europa League games marred by crowd trouble|