The State Government says it will create hundreds of jobs building and operating a new 1000-bed mens’ prison, as it moves to address overcrowding and improve rehabilitation.