In recent weeks, cities including Raleigh, Durham and Cary have received new restaurants offering Mexican cuisine, seafood and dim sum.