I checked with UPS, and the estimator is $40.23 for each pair, so ~$80 for all four. Fedex was $35.44/pair, so $70 for all four. USPS was $31.41/pair, so $60 for all four. I'm a tad suspicious of the USPS price, but that's what the online calculator is saying.
I actually don't know about the lugs. I already have some tuner lugs for my summer wheels, so I didn't buy any for the Konigs. I can check to see what size the lug bores are to see if you need aftermarket nuts or not. I'll do that when I get home for lunch.