Whichever FedEx opco you apply at in your new state you will be considered just a new hire, since you have only worked at FedEx around three months.
Go for an Express job. Mention your previous FedEx employment, this might give you an advantage but probably not. When you go from entry level to entry level don't expect any consideration. You just don't have the track record to get the interest of any FedEx recruiter.