Hyundai and Toyota are battling to increase sales in each other's home market, the Korea Times reported.