1998 Toyota Camry Wont Start

So I'm trying to start my 1998 camry. I was having problems earlier this year with it starting I replaced the battery and it was just fine. I went on deployment for 2 months and had my nieghbor start it for me when I was gone. Said it started up no problem 2 weeks before I got back. Now it wont start so I just went ahead and replaced the battery no big deal. Still not working. When I put key in ign car comes one (Lights, clock, radio, etc.) But when I turn it to start clock on dash either dims so much I cant see it or its gone. I Alrdy took the starter to AutoZone to get it tested and it was just fine. The starter fuse 5A looked fine. Should I T/S the Starter Relay Switch or is there somewhere else I could go? Id appreciate any suggestions, thanks.