Eastern leaders demand firms relocated, threaten oil blockade