BB&T bank account was closed, can I open a new one somewhere else?

If you had paid the bank the $35 they should have reopen your account. Anyway I see no reason that you cannot open a new account in another bank. Good luck.