A项:我国海拔最高的省会城市是拉萨,海拔高度为3658米。昆明的海拔为1891米,并不是我国海拔最高的省会城市。错误,排除。
B项:乌鲁木齐市位于中国西北,新疆中部,亚欧大陆腹地,地处北天山北麓,准噶尔盆地南部。正确,当选。
C项:武汉市位于湖北省东部、长江与汉水交汇处。而淮河发源于河南省桐柏山区,由西向东,流经河南、安徽、江苏三省,干流在江苏扬州三江营入长江,全长约1000公里,并不流经武汉。错误,排除。
D项:地球自转和公转的方向均为自西向东,所以靠东的地方会更早看到日出。杭州的经度是东经120°,太原的经度是东经112°,相比之下杭州更靠东,会更早看到日出,与纬度无关。错误,排除。
因此,答案为B。