Verizon and AT&T have the Samsung Galaxy Note 4 up for pre-order now starting at $299 on a new two-year contract.