Postal / ZIP SourcePSZ Oklahoma City, Oklahoma, United States Postal Service Zip Code is 73196 (Fidelity National Bank)