The Gate City is officially considering relocating its City Hall from North Seventh Avenue to Historic Downtown Pocatello.