昌吉劳动局位于新疆维吾尔自治区昌吉回族自治州。具体地址为：新疆昌吉州昌吉市建国西路 116 号。如果需要更详细的地址信息，可以拨打当地 114 查询电话，或前往当地政府网站查询。