He had it but then he smashed it to show he still wanted Hiccup to be his rider. So.... Hiccup probably made a new one just in case.