USB storage recognized on linux, not windows, mkfs in which type?
You can install the ntfs-3g package which will give you mkfs.ntfs or install the dosfstools package to get mkfs.vfat assuming you're using Raspbian.
Simple as apt-get install dosfstools for example. Then you will get mkfs.vfat.