Net Medical Xpress Solutions, Inc. announced the company has signed an agreement with My OnCall Doc. Under the terms of the agreement, the company will initially provide over 400 board certified physicians in 23 states.