This paper presents a comparison of the bulk structure, cleavage energies, and local densities of states of solid NaAlH4 calculated using several different density functional theory methodologies. Good agreement is obtained for the bulk crystal structure. Larger differences become apparent for the calculated surface energies and local densities of states. The (001) NaAlH4 surface is clearly identified as the most stable surface, followed by the (112) and (101) surfaces, with the (100) surface being the least stable. We present an analysis of the local density of states of atoms in the exposed NaAlH4 surface.