First National Bank of Northern California, Member FDIC, has several locations in San Francisco and the Peninsula, from Daly City all the way south to Redwood. It was founded in and has 66 branch locations throughout Northern and Central California. FNB is headquartered in South San Francisco. First National Bank of Northern California in San Francisco, CA» 4 Locations. Find Branches Near Me. 1. America California Bank Branch. Address.