Bernalillo profile Living in Bernalillo. Bernalillo is a somewhat small town located in the state of New Mexico. With a population of 10,105 people and two constituent neighborhoods, Bernalillo is the 27th largest community in New Mexico. The Ottawa Crime Map will display the last 14 days of data including Homicide, Break and Enter You can also select more crime categories by clicking on the Crime Types button above the map.