What universities and colleges offer a B.A. in Speech Communication in
these four cities:  New York City, Las Vegas, New Orleans, and
Honolulu?

New York City unsurprisingly has the most prospects:

City University of New York offers programs at several colleges including:

http://www1.cuny.edu/admission/undergraduate/brooklyn.html

Brooklyn College (speech)

http://www1.cuny.edu/admission/undergraduate/lehman.html

Lehman College (speech and communications)

http://www1.cuny.edu/admission/undergraduate/medgar.html

Medgar Evars (speech and drama)

http://www1.cuny.edu/admission/undergraduate/citytech.html

city technical college (speech)

http://www1.cuny.edu/admission/undergraduate/york.html

York College (speech)

NYU has a speech pathology/audiology program:
http://www.nyu.edu/education/steinhardt/db/programs/114

________________

For a major metropolitan area, Las Vegas does not have very many
higher ed institutions.  I was unable to find a speech program, but
here's a link to UNLV:
http://www.unlv.edu/main/academics.html
________________

http://www.xula.edu/communication.html
Xavier University of Louisiana has a speech communications program

There are a number of programs in Baton Rouge, but this was the only
program I could find in New Orleans.
________________

In Honolulu

University of HI Manoa:
http://www.hawaii.edu/speech/page_ba_prog.htm

That's what I was looking for!  Thanks Major Tom.