魏家桥镇留星村行政区划上隶属于湖南省邵阳市邵东县，魏家桥镇留星村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于湖南省邵阳市邵东县。