小米8256和12256手机的区别在于存储容量不同。

小米8256手机的内存容量为8GB，而12256手机的内存容量为12GB。因此，8256手机适合一般用户使用，而12256手机适合需要更大存储容量的用户。另外，由于12256手机的存储容量更大，它还适合那些喜欢存储高清视频、大型游戏和其他大型文件的用户。

不过，两种手机的其他配置基本相同，包括处理器、屏幕质量、相机等方面。用户在选择时应根据自己的需求和预算来选择合适的手机。