Nehemiah rhymes with:
jeremiah, jeremiah, maia, maya, aja, araya, berjaya, boguslavskaya, cartaya, czaja, daya, elia, eligaya, gaia, himalaya, indiaia, iphegenia, jaya, jeremiah, josiah, literaturnaya, maia, mariah, maya, messiah, obadiah, papaya, pariah, pervomaiskaya, playa, plisetskaya, rupiah, sovetskaya, stolichnaya, via, vizcaya, zachariah, zaslavskaya, zedekiah, zelaya
Nehemiah sounds like:
n, n., n92762, na, nah, nahm, nahum, naim, naiman, nam, name, nan, nana, nania, nanna, nanney, nanni, nannini, nanny, nano, naoma, naomi, nau, nauman, naumann, naw, nay, ne, nee, neeman, neenan, neiman, nein, nemean, nemo, nene, neni, neo, neoma, neon, neu, neue, neuman, neumann, new, newey, newman, newmann, newnam, ney, neyman, ni, nie, nieman, niemann, niemi, nienow, nihay, nihei, nihon, niihau, nimmo, nimoy, nina, nine, ninneman, ninny, nino, ninon, no, noa, noaa, noah, noam, noami, noe, noh, noiman, nom, nome, nomi, nominee, nomo, non, nona, none, nonhuman, nonie, nonunion, noon, noonan, noone, nooney, noun, now, nowa, nu, nuhn, numia, nummi, nun, nunan, nunn, nuno, nye, nyhan, nyina, nyman