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'
|Gameiro: I could have joined Barcelona|
|Stones talks up Celtic quality|
|Liverpool good enough to win title - Houllier|
|Klopp happy with Firmino in central role|
|Watford got bullied all over the pitch - Deeney|
|Nuno keen for Porto to end England misery|
|Legia boss Magiera set for whirlwind debut|
|´Terrific´ Burnley delight Dyche|
|Burnley 2 Watford 0: Landmark goals for Hendrick and Keane seal first win in four|
|Schmidt lauds hitman Hernandez|
|Klopp not banking on Liverpool winning title|
|Kroos plays down Ronaldo rage rumours|
|Confidence coursing through Copenhagen|
|Madrid form draws no concern for Zidane|
|Burki looking forward to ´dream´ Madrid clash|
|Juve and Higuain have work to do - Allegri|
|CSKA boss Slutski wary of Tottenham threat|
|Pochettino: Kane to return within three weeks|
|City youngster Diaz signs three-year deal|
|Aurier vows to ´continue working hard´ for PSG despite prison sentence|
|Tuchel expecting Ronaldo on top form|
|Ter Stegen eyes new Barcelona deal|
|Hazard: No excuse for Arsenal defeat|
|Cisse back in training with Auxerre|
|Hummels resumes training ahead of Atletico clash|
|Facing Barcelona´s MSN not a nightmare, insists Bravo|
|Thiago: Atletico defence best in the world|
|Alonso wants to end career at Bayern Munich|
|Ranieri went to Slimani for Porto advice|
|Draxler: Wolfsburg blocked my exit|
|Samoura defends abolishment of racism task force|
|Sampaoli backs Nasri for France recall|
|Gisdol ´twitching with joy´ at Hamburg presentation|
|Zanetti determined Inter will return to the top|
|Getafe sack Esnaider|
|Bartra happy with playing time at Dortmund|
|Aurier handed two-month prison sentence over police altercation|
|Klopp attributes Lallana´s fine form to hard work|
|Totti´s wife slams ´small man´ Spalletti|
|Guardiola has already done an amazing job at Manchester City - Alonso|
|Referees attacked by hooligans in Bosnia and Herzegovina|
|Griezmann: I am not the anti-Benzema|
|Sterling hails Guardiola´s role in goalscoring form|
|Champions League Matchday Two: Madrid look for first win in Dortmund|
|Smalling confident Rooney will bounce back|
|Vardy fears ´permanent stain against my name´ following casino incident|
|Brave Wilshere will reap rewards of loan move - Howe|
|MLS Review: Sounders surprise Galaxy, Kamara double sinks New England|
|Walcott a special case - Wenger|
|Guardiola striving for more after perfect 10|
|Chelsea risk another mid-table finish, admits Conte|
|Montella feels AC Milan lacked courage|
|Robben speaks out on injury fears|
|Fiorentina 0 AC Milan 0: Ilicic misses penalty on Montella´s return|
|Gisdol replaces Labbadia at Hamburg|
|Ibrahimovic threatened me over Pogba deal - Raiola|
|Balotelli could make Nice return against Krasnodar|
|Southampton deserved to win – Bilic|
|Podolski takes aim at Mourinho over Schweinsteiger treatment|
|Atletico midfielder Augusto suffers ACL injury|
|Sagna: More to Aguero than goals|
|Errors are urgent matter for Schalke - Weinzierl|
|Puel delighted with sublime Southampton second half|
|Simeone praises ´decisive´ Gameiro|
|Noble: West Ham can´t get any worse|
|Pjanic: I will play wherever Allegri needs me|
|West Ham 0 Southampton 3: Defensive woes pile pressure on Bilic|
|Kondogbia makes the same mistakes often – De Boer|
|Gray backed by Dyche after ban for abusive social media posts|
|Gabriel needs time to get used to Serie A - Ausilio|
|Atletico Madrid´s Gimenez and Augusto doubts for Bayern Munich clash|
|Atletico Madrid 1 Deportivo La Coruna 0: Griezmann downs 10-man Depor|
|Angry Spalletti slams Roma players´ attitude|
|Liverpool have unbelievable quality - Milner|
|Simeone´s son Giovanni scores first Serie A goal|
|Ivanovic: Chelsea let Conte down|
|Inter 1 Bologna 1: Battling Bologna end Inter streak|
|Guardiola: Top-four finish very tough for Man City|
|Rodgers expecting tough test against City and Aguero|
|Zamparini admits Balotelli interested Palermo|
|Former Swansea, Arsenal great Mel Charles dies|
|Asamoah, Rugani ruled out for up to seven weeks|
|Totti reaches 250 Serie A goals in Roma defeat|
|Alves makes LaLiga history as Valencia see off Leganes|
|Guardiola rues De Bruyne injury as Man City await scan|
|Las Palmas draw could prove costly, admits Morata|
|Gabriel explains choosing Inter over Juventus|
|Hamburg dismiss Labbadia|
|West Ham players expect Payet´s free-kick magic - Antonio|
|Man City must tell Guardiola to stop, says Toure´s agent|
|Hamsik thrilled to reach 100 Napoli goals|
|Zabaleta warns Man City over Celtic backlash|
|MLS Review: Red Bulls, Toronto into play-offs|
|´We were unlucky´ - Bale|
|Guardiola keen for Spurs test|
|Rodgers: I never fell out with Sterling|
|Wenger hails ´different´ Walcott|
|Mazzarri backs Deeney for England call-up|
|Mamelodi Sundowns and Zamalek reach CAF Champions League final|