Feb 6 (Reuters) - Midstates Petroleum Company Inc said on Tuesday it was seeking to merge with larger rival SandRidge Energy Inc in an all-stock deal that could create an oil and gas producer valued at nearly $1 billion.