Performing a scansion on a poem is a somewhat subjective process. In a scansion, you mark each syllable of each line with a dot or a dash--a dot to show an unaccented syllable and a dash to show an accented syllable. Then you group the dots and dashes into poetic feet. However, the way you say a line can at times influence whether a syllable is accented or not, and not all lines of poetry break evenly into poetic feet. Your goal in performing a scansion is to identify the predominant rhythm or rhythms used. In this poem by Edgar Allan Poe, the poet uses a variety of rhythms, giving the poem an unstable, almost erratic feeling at times. 

The first two lines can be scanned as follows:

../ ../ ../ ./

../ ./ ./

Once you have arrived at these markings, you can translate them into poetic feet. A foot that has two dots followed by a dash is called an anapest. A foot that has one dot followed by one dash is an iamb. Thus you would identify the first line as three anapestic feet followed by one iambic foot. The second line could be one anapestic foot followed by two iambic feet.

An alternate way of marking the second line would be:

/. /. /. /

This is how you'd mark it if you stressed the word "in." Such a marking would give you three trochaic feet plus a catalexis--an incomplete foot that is missing a syllable. To make a decision about which version of labeling line two is preferable, you should take into account the entire poem, listening for the predominant rhythms. Since the rest of the poem makes heavy use of the anapestic rhythm, it seems better to retain the anapest as the first foot of line two and consider the remaining two feet as iambs. 

Deciding how to mark the poetic feet in a poem is somewhat subjective, but when making a decision in the case of two or more possibilities, you should choose the one that results in the greatest consistency with the rest of the poem.

Just like measuring objects in meters and feet, poetry has its own brand of measurement called metrical feet.  A metrical foot consists of a specific number of accented and unaccented syllables.  By choosing varying usage of dominant feet, poets can create rhythm and mood in their poetry. 

The most common metrical foot is the iamb.  The iamb creates a 'da-dum' sound, a pattern of unstressed syllable followed by a stressed syllable.

Trochee is a two syllable foot and is the opposite of the iamb.  The trochee has a stressed syllable followed by an unstressed syllable, like 'paper'.

Anapestis a three syllable foot.  It features two unstressed syllables followed by a stressed syllable.  Very commonly used by Poe in most of his poems.

Your lines would be broken down into this metre:: 

"It was many and many a year ago,"-- (Anapest, Anapest, Anapest, iamb)

"In a kingdom by the sea"-- (Anapest, iamb, iamb)