Recently married couple in 2019, have residences in separate states
Depends. If the states are piggyback with federal then you won't be able to efile a MFS state.
