TOKYO - Japan began vaccinating the elderly against COVID-19 on Monday, while Tokyo as well as Kyoto and Okinawa prefectures imposed tougher restrictions to fight a resurgence of infections.