根据我国陆上有邻国的省级行政单位有新疆维吾尔自治区、西藏自治区、云南、广西壮族自治区、辽宁、吉林、黑龙江、内蒙古自治区和甘肃;我国临海的省区有:辽宁、河北、天津、山东、江苏、上海、浙江、福建、台湾、广东、香港、澳门、海南、广西壮族自治区.分析可知,既濒临海洋,又与陆上邻国相连的省区是广西壮族自治区.故选:C.