Nigeria immigration Service Headquarters Bayelsa State Command Bayelsa Palm Yenagoa Bayelsa State is located in Yenagoa, Nigeria on V8Q9FF7. Nigeria immigration Service Headquarters Bayelsa State Command Bayelsa Palm Yenagoa Bayelsa State is rated 5 out of 5 in the category immigration & naturalization service in Nigeria.