In a bank, marketing majors strategize to promote the bank's services to the public, focusing on building brand awareness and attracting potential customers to the bank. They create advertising campaigns, design promotional materials, and manage online and offline marketing efforts.