You might as well use ULSTER BANK, which is part of the RBS banking group.
There's one in Market Square, Dungannon
... and you can obviously use the RBS banking network through-out the UK (and the world)