A federal judge on Monday ruled Nebraska's ban on gay marriage unconstitutional in a decision that could allow same-sex couples to marry in the state within a week.