The United States had conflicts over territory with several countries in it's early days, incluing England, Spain and France.
The young United States took a huge step in 1801 by starting the first foreign war with the Barbary Coast pirates. Unfortunately, this conflict is either misinterpreted in text books or expunged completely for political reasons.