US troops stationed in South Korea received the first doses of coronavirus vaccine amid record number of deaths in Seoul.