County Hall is close to Waterloo train and tube stations. Also close to London Eye and across the river from Houses of Parliament and Westminster Abbey.
I don't have any recent experience of Kings Cross and it may well have changed, but my gut reaction is that it is not a very nice area at night (drugs and prostitutes).
Libby