In Naga you will find the following Banks:
UCPB
located at: Saysonstreet, East Poblacion, City of Naga, 6037
China Bank
located at: Natalio B. Bacalso S National Hwy, East Poblacion, City of Naga, 6037
PDIC formally known as Palawan Bank
located at: San Francisco Street, Poblacion, City of Naga, 6037
Bank of East Asia
located at: Cebu South Road, City of Naga, 6037
As for ATM machines you can find one outside China Bank, one is situated outside Gaisano Metro (left of the entrance), one is located inside Gaisano Metro and 2 are situated inside de Municipal Hall another ATM you will find at the 7/11 shop and there is another one at South Gen Hospital
Further more there are several places where you can go for Western Union deposits or withdrawals. One is located in Savemore, one in Palawan Pawnshop, another in Gemmary pawnshop.