if it's an unfinished basement you can cut a switch into the kitchen no problem from comming up from the bottom just like you will for the lights. If you want to use the same switch then perhaps going under the eaves is the way to go for you. Personally i wouldn't want to just use outdoor cable and staple it. Too much can go wrong with it. Not as pretty to look at but you could run a half inch pvc clipped under the eave outward from light one each way to the two new lights, it's grey so will match your siding closely and give you a waterproof install. Running individual conductors inside will save some cash on the wire to offset the cost of the pvc.
The only other way to do it is to fish the wires down the wall or remove the soffit and run them through the joists.
Sarcasm is my friend
I'm here to learn too, i do mostly commercial/industrial/new construction and this place is a great way to pick up tips on residential from some good electrical minds. Excuse the spelling, my phone has a mind of it's own.