Northern Bank will also let you open one. I opened mine in Banbridge (close to the shopping outlets ) Just had to bring proof of address, id, bank statement etc.
Northern Bank works well if you also have an NIB account in the south. As both banks are part of the Danske group they allow you transfer funds between them for free (just usual exchange rate) and you can do it online as well which is very useful.
I just rang UB in Newry there. Apparently if you have an account in UB in the South, they will send all the forms etc down here for you to complete in your branch. Makes it much easier.