湛江市赤坎区新坡镇。根据湛江市教育局的官方网站信息，湛江市第二中学海东中学已于2019年9月1日正式迁址至湛江市赤坎区新坡镇新坡大道，更名为湛江市第二中学新坡分校。