The federal government has announced that 400 new units will be built in Halifax, a week after announcing 650 units for CFB Gagetown in New Brunswick.