Yes! I did them both together. Very similar but each has unique things to see
I only spent 4 days in South Korea but I loved it and felt like I saw a ton of cool places. If you are going all the way over there you might as well. Try and go during Sakura, and also make sure to catch a sumo tournament