بلغ عدد سكان باليرمو 1,220 نسمة بحسب تعداد عام 2000، وبلغ عدد الأسر 491 أسرة وعدد العائلات 363 عائلة مقيمة في البلدة. في حين سجلت الكثافة السكانية 30.1 نسمة لكل ميل مربع (11.6/كم2). وبلغ عدد الوحدات السكنية 789 وحدة بمتوسط كثافة قدره 19.5 نسمة لكل ميل مربع (7.5/كم2).
وتوزع التركيب العرقي للبلدة بنسبة 97.70% من البيض و 0.41% من الأمريكيين الأصليين و 0.33% من الأمريكيين ذوي الأصول الآسيوية و 0.33% من الأمريكيين الأفارقة و 1.23% من عرقين مختلطين أو أكثر.
بلغ عدد الأسر 491 أسرة كانت نسبة 29.1% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 62.1% من أصل المجموع الكلي للأسر، ونسبة 7.1% من الأسر كان لديها معيلات من الإناث دون وجود شريك، وكانت نسبة 25.9% من غير العائلات. تألفت نسبة 20.0% من أصل جميع الأسر من أفراد ونسبة 5.5% كانوا يعيش معهم شخص وحيد يبلغ من العمر 65 عاماً فما فوق. وبلغ متوسط حجم الأسرة المعيشية 2.84، أما متوسط حجم العائلات فبلغ 2.48.
بلغ العمر الوسطي للسكان 40 عاماً. وكانت نسبة 24.5% من القاطنين تحت سن الثامنة عشر، وكانت نسبة 4.5% بين الثامنة عشر والأربعة وعشرون عاماً، ونسبة 30.3% كانت واقعةً في الفئة العمرية ما بين الخامسة والعشرون حتى والأربعة وأربعون عاماً، ونسبة 28.0% كانت ما بين الخامسة والأربعون حتى الرابعة والستون، ونسبة 12.7% كانت ضمن فئة الخامسة والستون عاماً فما فوق. يوجد لكل 100 أنثى 101.7 ذكر، ويوجد لكل 100 أنثى في الثامنة عشر من عمرها فما فوق 105.6 ذكر.[9]
بلغ متوسط دخل الأسرة في البلدة 34,375 دولار، أما متوسط دخل العائلة فبلغ 37,431 دولار. وكان متوسط دخل الذكور 29,464 دولار مقابل 23,365 دولار للإناث. وسجل دخل الفرد الخاص بالبلدة 17,827 دولار. وكانت نسبة 15.6% من العائلات ونسبة 18.2% من السكان تحت خط الفقر، وكان من هؤلاء نسبة 26.0% تحت سن الثامنة عشر ونسبة 7.9% في الخامسة والستين من العمر وما فوق.
تعداد عام 2010
بلغ عدد سكان باليرمو 1,535 نسمة بحسب تعداد عام 2010، وبلغ عدد الأسر 623 أسرة وعدد العائلات 461 عائلة مقيمة في البلدة. في حين سجلت الكثافة السكانية 37.8 نسمة لكل ميل مربع (14.6/كم2). وبلغ عدد الوحدات السكنية 975 وحدة بمتوسط كثافة قدره 24.0 لكل ميل مربع (9.3/كم2).
وتوزع التركيب العرقي للبلدة بنسبة 97.5% من البيض و 0.4% من الأمريكيين الأصليين و 0.5% من الأمريكيين ذوي الأصول الآسيوية و 0.5% من الأمريكيين الأفارقة و 1.1% من عرقين مختلطين أو أكثر.
بلغ عدد الأسر 623 أسرة كانت نسبة 30.8% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 58.6% من أصل المجموع الكلي للأسر، ونسبة 10.6% من الأسر كان لديها معيلات من الإناث دون وجود شريك، بينما كانت نسبة 4.8% من الأسر لديها معيلون من الذكور دون وجود شريكة وكانت نسبة 26.0% من غير العائلات. تألفت نسبة 19.3% من أصل جميع الأسر من أفراد ونسبة 8.2% كانوا يعيش معهم شخص وحيد يبلغ من العمر 65 عاماً فما فوق. وبلغ متوسط حجم الأسرة المعيشية 2.78، أما متوسط حجم العائلات فبلغ 2.46.
بلغ العمر الوسطي للسكان 43.8 عاماً. وكانت نسبة 22.5% من القاطنين تحت سن الثامنة عشر، وكانت نسبة 7% بين الثامنة عشر والأربعة وعشرون عاماً، ونسبة 22% كانت واقعةً في الفئة العمرية ما بين الخامسة والعشرون حتى والأربعة وأربعون عاماً، ونسبة 32.7% كانت ما بين الخامسة والأربعون حتى الرابعة والستون، ونسبة 15.8% كانت ضمن فئة الخامسة والستون عاماً فما فوق. وتوزع التركيب الجنسي للسكان بنسبة 49.7% ذكور و50.3% إناث.[10]
