Permalink structure for two separate blogs

Go to Settings > Permalinks and set:

Custom Structure: /%category%/%postname%/