玖月奇迹组合的王小海出生于 辽宁沈阳市，具体信息如下：

出生地背景

王小海1980年6月22日出生于辽宁沈阳，成长于一个音乐氛围浓厚的家庭。其父亲是东北大学教授，母亲是音乐教师，自幼接受专业音乐教育。

职业发展

2008年，玖月奇迹获得CCTV“星光大道”年度总冠军；

2009年，组合以中国红色经典歌曲在维也纳金色大厅演出，成为国际知名音乐团体；

王小海毕业于沈阳大学财务专业，后从事音乐相关的工作。

综上，王小海是沈阳人，其音乐成就与沈阳的家庭背景和音乐教育密切相关。