SEOUL - North and South Korea exchanged warning shots along a disputed western maritime boundary in the Yellow Sea early Monday, with both sides' armed forces accusing each other of border violations, adding further tension to relations between the two countries.