Even if he was born outside of the US (which he clearly wasn't), the fact that his mother was a citizen makes him one also.

The lieutenant, if he was encouraging his subordinates to disobey orders which ultimately come from the Commander in Chief, could potentially be found guilty of incitement to mutiny. In that case, I hope he enjoys his stay in Leavenworth as a private.