> I'm genuinely curious, are there any recognized countries without actual land/borders?

I think the closest you can get is SMOM: http://en.wikipedia.org/wiki/Sovereign_Military_Order_of_Mal...