Even in that case, a new customer still represents a risk to them. Handling bounced checks isn't free. Neither is fraud. (Not that OP would bounce a check or commit fraud, but the bank doesn't know him from Adam.)

This risk is the reason why companies like Chex exist - https://en.wikipedia.org/wiki/ChexSystems

It's also the reason why prepaid debit cards like (like all of the 'bird products) exist - a sizeable chunk of the U.S. is unbanked because Chex has a negative opinion of them.