Nebraska accepts 34 other state permits, among them States with great Out-of-State permit reciprocity such as Utah, Florida, Arizona, etc... Applying for one of those out of state permits would be your easiest option. Or you can always get a NM resident permit, which is also accepted in NE.