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

故选：C．