In many states, HOAs are nonprofits without much further ado. Tax-exempt status for all nonprofits is another matter. In general, states are responsible for organizing nonprofit organizations and the federal Internal Revenue Service is responsible for determining if those organizations are or are not exempt from federal taxes. States often then follow those determinations for local taxes. Although the three steps maybe done all together, they are basically sequential).