Yes! Both applications can be applied together or can also be applied separately. If some organisation is willing to apply separately then the application for registration under section 12A will be applied first. It is very important to get registration under 12A for the registration under 80G of the Income Tax Act.