you can always knock out an RHCSA and RHCE and jump right to a sysadmin role and skip that helpdesk shyt nikkas push on here.
I would say the biggest tip I could tell anyone is: learn how to write code, even if its just bash/powershell automation scripting. It sets you apart from most sysadmins and gives your career a hefty boost, plus it makes it easier to move into DevOps which is where the field is heading. I can tell you from personal experience that even using configuration management tools such as Puppet or Chef (which means you have to learn Ruby) is much easier when you have a base to work off of. Spending my free time learning Python and Bash scripting in my first year of IT work paid dividends in my next couple of jobs.
Yeah, pass the RHCSA, which is easy as shyt. The RHCSA is the Linux version of a MCSA except you don't have to take a million other exams first. So, the Linux side is easier and pays more.
Yea, if you want to skip help desk. Get the RHCSA instead of Linux+. It holds more weight.
Use this link to study:
RHCE Series: How to Setup and Test Static Network Routing - Part 1
RHCE Series: How to Setup and Test Static Network Routing - Part 1
I linked the RHCE on purpose. If you study this; the RHCSA finna be a breeze.
If you want to learn to use Linux, use it. Ubuntu and Mint are easy as fukk to use now. If you're shook just lab it with VirtualBox for a couple months
search for Linux. I see 55 listings in ya city.
Pick a skill that is in demand near you, or move to a city that has more jobs.
As far as applying to jobs in other states. Use Google maps to find a random address in that city. (Honestly, u can take ya address off ur resume).
As for job sites. Simplyhired, monster, LinkedIn to name a few.
Most important: Resume > Certs
If you can show an interviewer scripts or tools you wrote in Python, Perl, or Ruby - You will get a job. If you can explain in detail how you have a lab with VSphere running AD, LAMP, SAN, SIEM, NGFW, IPS/IDS - you will get a job. Get creative. Best part is, those two options are free. Compared to expensive certs.