بلغ عدد سكان فيديرالسبورغ 2,620 نسمة بحسب تعداد عام 2000، وبلغ عدد الأسر 1,045 أسرة وعدد العائلات 714 عائلة مقيمة في البلدة. في حين سجلت الكثافة السكانية 1,341.5 نسمة لكل ميل مربع (518.0/كم2). وبلغ عدد الوحدات السكنية 1,130 وحدة بمتوسط كثافة قدره 578.6 نسمة لكل ميل مربع (223.4/كم2).
وتوزع التركيب العرقي للبلدة بنسبة 58.93% من البيض و 0.31% من الأمريكيين الأصليين و 0.65% من الأمريكيين ذوي الأصول الآسيوية و 0.04% من سكان جزر المحيط الهادئ و 2.86% من عرقين مختلطين أو أكثر.
بلغ عدد الأسر 1,045 أسرة كانت نسبة 37.1% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 38.4% من أصل المجموع الكلي للأسر، ونسبة 25.0% من الأسر كان لديها معيلات من الإناث دون وجود شريك، وكانت نسبة 31.6% من غير العائلات. تألفت نسبة 27.3% من أصل جميع الأسر من أفراد ونسبة 13.8% كانوا يعيش معهم شخص وحيد يبلغ من العمر 65 عاماً فما فوق. وبلغ متوسط حجم الأسرة المعيشية 2.97، أما متوسط حجم العائلات فبلغ 2.51.
بلغ العمر الوسطي للسكان 33 عاماً. وكانت نسبة 9.7% بين الثامنة عشر والأربعة وعشرون عاماً، ونسبة 26.0% كانت واقعةً في الفئة العمرية ما بين الخامسة والعشرون حتى والأربعة وأربعون عاماً، ونسبة 19.4% كانت ما بين الخامسة والأربعون حتى الرابعة والستون، ونسبة 14.2% كانت ضمن فئة الخامسة والستون عاماً فما فوق. يوجد لكل 100 أنثى 81.8 ذكر، ويوجد لكل 100 أنثى في الثامنة عشر من عمرها فما فوق 74.9 ذكر.[8]
بلغ متوسط دخل الأسرة في البلدة 24,266 دولار، أما متوسط دخل العائلة فبلغ 32,059 دولار. وكان متوسط دخل الذكور 28,438 دولار مقابل 21,296 دولار للإناث. وسجل دخل الفرد الخاص بالبلدة 13,878 دولار. وكانت نسبة 21.0% من العائلات ونسبة 25.3% من السكان تحت خط الفقر، وكان من هؤلاء نسبة 35.2% تحت سن الثامنة عشر ونسبة 18.2% في الخامسة والستين من العمر وما فوق.
تعداد عام 2010
بلغ عدد سكان فيديرالسبورغ 2,739 نسمة بحسب تعداد عام 2010، وبلغ عدد الأسر 1,081 أسرة وعدد العائلات 708 عائلة مقيمة في البلدة. في حين سجلت الكثافة السكانية 1,419.2 نسمة لكل ميل مربع (548.0/كم2). وبلغ عدد الوحدات السكنية 1,191 وحدة بمتوسط كثافة قدره 617.1 لكل ميل مربع (238.3/كم2).
وتوزع التركيب العرقي للبلدة بنسبة 53.8% من البيض و 0.3% من الأمريكيين الأصليين و 0.8% من الأمريكيين ذوي الأصول الآسيوية و 41.0% من الأمريكيين الأفارقة و 2.8% من عرقين مختلطين أو أكثر.
بلغ عدد الأسر 1,081 أسرة كانت نسبة 41.0% منها لديها أطفال تحت سن الثامنة عشر تعيش معهم، وبلغت نسبة الأزواج القاطنين مع بعضهم البعض 31.8% من أصل المجموع الكلي للأسر، ونسبة 26.9% من الأسر كان لديها معيلات من الإناث دون وجود شريك، بينما كانت نسبة 6.8% من الأسر لديها معيلون من الذكور دون وجود شريكة وكانت نسبة 34.5% من غير العائلات. تألفت نسبة 29.3% من أصل جميع الأسر من أفراد ونسبة 11.5% كانوا يعيش معهم شخص وحيد يبلغ من العمر 65 عاماً فما فوق. وبلغ متوسط حجم الأسرة المعيشية 3.10، أما متوسط حجم العائلات فبلغ 2.53.
بلغ العمر الوسطي للسكان 33.3 عاماً. وكانت نسبة 30.8% من القاطنين تحت سن الثامنة عشر، وكانت نسبة 9.5% بين الثامنة عشر والأربعة وعشرون عاماً، ونسبة 24.3% كانت واقعةً في الفئة العمرية ما بين الخامسة والعشرون حتى والأربعة وأربعون عاماً، ونسبة 23.1% كانت ما بين الخامسة والأربعون حتى الرابعة والستون، ونسبة 12.5% كانت ضمن فئة الخامسة والستون عاماً فما فوق. وتوزع التركيب الجنسي للسكان بنسبة 45.2% ذكور و54.8% إناث.[9]