Well after taking my starter in and tested fine I took in the battery which came out bad. Put a new one in and it starts. Still going to replace the cable, I think its just the area around the post that is bad. Hopefully I can find a cheaper way to mend this area and not have to pay the $66 for a Nissan cable. Next time I'll test the battery first, but being a car repair newbie it was kinda fun taking the starter out and getting my hands dirty.
So thanks again for all the help.
Jesse