Hola Devil Akuma.
Me temo que no se puede. La propiedad
border de los checkbox afecta a un recuadro alrededor del cuadro del control. Si no me he explicado bien

prueba este código para que veas a que me refiero:
<input type="checkbox" style="border:1px solid green"/>
Saludos,