Do I need to open a savings account in order to have a checking account?

Yes. Opening a savings (share) account establishes your membership with NavyArmy.