A man has been shot in the legs in what police in the North said today was thought to be a paramilitary-style attack.