"Halliburton for example is based in Bermuda and some other obscure Pacific Island so they are not subject to US taxation"

Tax any import by them - if a 'foreign company'... :-)