∵BD是△ABC的中线，
∴AD=CD，
∴△ABD和△BCD的周长差=（AB+AD+BD）-（BC+CD+BD），
=AB+AD+BD-BC-CD-BD，
=AB-BC，
∵AB=6cm，BC=4cm，
∴△ABD和△BCD的周长差=6-4=2cm．
答：△ABD和△BCD的周长差为2cm．