The good thing is that you are moving back to an area with an abundance of corporate flight departments if you count all of the satellite airports in the NY/NJ area. TEB, MMU, TTN, HPN, SWF, have many flight departments. My best suggestion is to go out and knock on doors, make friends, and NETWORK. Corporate jobs do not come to you, you come to them.
Also, you would be in a prime area to work for ALL of the fractional operators (Net Jets, FlexJet, Citation Shares, etc.) I think you would have no problem picking up your fractional tour out of TEB or HPN. I would be putting in your applications with all of the fractionals RIGHT NOW is you plan on leaving Uncle Sam within the next six months.
Opportunities in that location would appear to be very good for the airlines as well...JFK and EWR pretty much have new hire domicles written all over them.
Having a military retirement and TriCare definitely sweetens the pot!
Good luck!