Call you future employer And see if they will consider extending you new coverage to a month prior to your employment. Most won't, but some will.
Beyond that, extend cobra, don't get sick or injured, and if you do refer to your out of state coverage, which won't be great, but if you need to go to the ER it'll be a lot cheaper with insurance than without, even out of state.