While I took a double take at the fact that two New Jersey cities made the list of healthiest cities in the country, after further review it made sense. While we are the most densely populated state in the country, we also have parks and recreation sites that are designed for walking, running and physical activity.