Fidelity Bank Share: Financial Institutions Fidelity Bank Visit Website 2085 Statesville Blvd. Salisbury, NC 28145-1409 (704) 637-1250 (704) 637-9376 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.