僕も追加分の城の方は、床を一マスずつ歩いてもまだ見つかりません(；＾ ＾)

ただ、もう一つのポイントは別の城にあります。薬がもらえる町の辺りの行き止まりを探してみてください。