North Bay Village is a city located in Miami-Dade County, Florida. As of the 2000 census, the city had a total population of 6,733. As of 2004, the population recorded by the U.S. Census Bureau was 6,819.http://www.census.gov/popest/cities/tables/SUB-EST2004-04-12.xls Its nickname is "Little Brazil,...