You can order new checks by calling the Client Care Center (1-800-388-4380) or via the Fidelity Bank's online banking platform, mobile app, or by visiting a branch.