Permalink structure for two seperate blogs

Go to Settings > Permalinks and set:

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