Here is a re-sizer that lets you set the kb size:
LunaPic | Free Online Photo Editor |
This one shows the size in kb, but you can't choose the size specifically except in dimensions:
Web Resizer - Making Photos Faster - Optimize pictures for websites and email
For the phone, go to your app store and search for photo re-sizers...there are some where you can choose the kb size.