我和他都是本地人,而且他还在本地当兵,我们可以结婚吗?

应该可以，
这个要咨询一下部队和当地的民政部门。
如果他在外地当兵，就没问题了，
问题就在于，当兵基本都不在本地服役的~

按程序办理就行，都是当地人是可以结婚的。

估计要等他退役了你们才能结婚.部队本来规定不能在本省服役.不能在服役地找配偶结婚.这是没问题的.但是问题就在于他是在本省服役.这就矛盾了

首先他必须满25岁。